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INTRODUCTION TO DESIGNING WITH THE Am2900 FAMILY 


OF MICROPROGAMMING BIPOLAR DEVICES 


EDUCATIONAL OBJECTIVES 


Understanding the digital-computer, machine-instruction 
sequencing process (macro level) and associated architecture 
at the lower level (micro level). 


Appreciation of digital-computer control-unit organization 
for machine-instruction sequencing and its implementation 
with Am2900 family devices. 


Appreciation of digital-computer, arithmetic/logic unit (ALU) 
organization and its implementation with Am2900 family devices. 


Understanding microprogramming terms (mnemonic programming 
at the micro level). 


Understanding Am2900 family support devices for constructing 
an instruction sequencing system at the micro level. 
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INTRODUCTION 


WELCOME TO THE WORLD OF MICROPROGAMMING AND THE Am2900 FAMILY 
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ED2900A EDUCATIONAL GOALS 


" Introduction to the Advanced Micro Devices (AMD) Am2900 family 
of devices and their use. " 
DAY 1 
e Introduction to bit-slice architecture, microprogramming, 
microprogram sequencers (controllers) and their use. 
DAY 2 
® Study of arithmetic/logic units (ALUs), their use (algorithms) 
and interfacing to sequencers 
DAY 3 


@ Analysis of support chips for systems support and specialized 
applications: 


Devices for deating with interrupts 
Register expansion for ALU‘s 
Registered PROMs for ALU's 

Shift and status control devices 
Microprogrammable clocks 


16-bit and 32-bit ALUs 
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EARLY 
1960s 


LATE 
1960s 


1970s 


1980s 
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TECHNOLOGY TRENDS 


SMALL SCALE INTEGRATION (SSI), 2-10 GATES PER CHIP. 


NAND gates 

NOR gates 

XOR gates 

NOT gates (inverters) 
Individual flip-flops (storage) 
256-bit RAM 


MEDIUM SCALE INTEGRATION (MSI), 20-100 GATES PER CHIP. 


Registers/Latches 
Decoders/Encoders 
Multiplexers 

Adders/ Comparators 
Arithmetic/Logic Units 
1K-bit RAM 


LARGE SCALE INTEGRATION (LSI), 200-500 GATES PER CHIP. 


RALU-Arithmetic/Logic Unit (ALU) with registers 
Interrupt controller/Direct Memory Access controller 
Microprogram sequencer/Macro program controller 
Memory controller/Input-Output controller 
Microprocessors 

16K-bit RAM 


VERY LARGE SCALE INTEGRATION (VLSI), MORE THAN 1000 GATES. 
16-bit Bipolar and MOS ALUs 

16 and 32-bit Bipolar and MOS microprocessors 
Multi-mode arithmetic on expandable RALUs 

Special Data Manipulation (FFT, Signal processing, 000) 
256K-bit RAM 
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Example of Bipolar Speed/Density Improvements 


Am2901 FOUR-BIT MICROPROCESSOR SLICE 








540 GATES 
800mW Naa TE, Bg 
40-PIN DIP : Wine 
DIE Am2901 Am2901A Am2901B Am2901C 
SIZE 33,000 MILS2 20,000 MILS2 15,000 MILS2 15,000 MILS2 
SPEED 
AB GP 80ns 65ns 50ns 37ns 
LOW-POWER DUAL LAYER PROJECTION ECL INTERNAL 
TECHNOLOGY SCHOTTKY METAL !ION- PRINTING TTL VO 
IMPLANTATION IMOX 
1975 1977 1978 1981 


ee 
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TECHNOLOGY TYPES 


(see Am2900 Family Data Book and Figure on next page) 


“OF WHAT IS THE ACTUAL SEMICONDUCTOR CHIP MADE? " 


@ BIPOLAR - Earliest technology 
Fastest technology 
Transistor-Transistor Logic (TTL) 
Emitter-coupled Logic (ECL) 
Ion-implanted oxide-isolation (IMOX) 
TTL external/ECL internal 


IMOX used in Am2900 family 


e MOS - Developed later than Bipolar 
Higher chip density 
Slower speed relative to Bipolar Technology 


Used in microprocessor chips (e.g. Intel 80286, 28000) 


PROBLEM 


How do you build a large circuit (e.g. a microprocessor ) 
with bipolar speed if it won't fit on a single chip? 


SOLUTION 


Use a bit-slice architecture! 


se a PRAT ER St 
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Bipolar Density Improvements 


Amz2900 Bipolar LSI/VLSI 












Am29116 
10,000 SSMS! FAMILIES (2500 GATES) 
T = GOLD DOPED Am2903 cl 
S = SCHOTTKY (630 GATES) ao 
hiss L = LOW-POWER SCHOTTKY eel Aam2910 
A = ADVANCED SCHOTTKY bl 1736 GATES) 
GATES ol Am2901 
CHIP (540 GATES) A 
100 ube A 
ue 
L stt it s Pi 2 
T s L 
10 5 ed g's “ALA 
L Lo A 


1965 1970 1975 1980 


“Moore's Law” 


Moore's Law ~ Gates/chip increases by a factor of four 
approximately every two years. 
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BIT-SLICE ARCHITECTURE 


© Since chip density is limited, a small processor chip 
(typically four bits wide) is made in such a way that 
several of these chips can be hooked together as building 
blocks to make a larger (8-, 16-, 24-, 32-, 64-bit) 
processor. This is defined as bit-slice architecture. 


6 This hardware implementation requires special features to 
handle problems like carry overflow, sign bit, etc. that 
involve data movement between slices. 


€ Note that the term microprogramming has not yet been defined. 
Microprogramming and bit~-slice are two separate concepts, 
although they are closely related in most of the Am2900 
family. Bit-slice generally refers to the structure of 
various devices and how they are connected. Microprogranming 
concepts involve the method by which these devices and others 
are controlled. 
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16 BIT ADDER/REGISTER 


16-BIT INPUT 


4-BIT 4-BIT 4-BIT 
REGISTER REGISTER REGISTER 





16-BIT OUTPUT 
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THERE ARE THREE BASIC IMPLEMENTATION CHOICES (LEVELS): 


e SSI/MSI Hardware 
8 Bit-slice (LSI/VLST) "Firmware"'* 


° MOS Microprocessors (LSI/VLSI) Software 


* "O"s and "1"s stored in a Read-Only Memory (ROM) 


ADVANCED MICRO DEVICES cl 


1-130 ED2900A 1-130 


USE BIT SLICES TO BUILD SYSTEMS 


@ MACHINES WITH LONG WORD LENGTHS 


16, 24, 32, 36, 64 bit words and beyond 


@ MACHINES WITH SPECIAL MACRO LEVEL INSTRUCTION SETS 


Emulators - such as Nanodata QM-1 


MIL STD 1750 computers 


Controllers 


@ FAST MACHINES - 100ns cycle times 


Real-time data control 


Real-time complex arithmetic 
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WORD LENGTH 


m 


FIXED INSTR. IT SLIC 


4,8, or 16 bit any multiple 
fixed of 4 


1-140 


SSL/MSI 


any length 


CHIP COUNT FOR SIMPLE SYSTEM 


FIXED INSTR. BIT SLICE 
3-6 30-60 
ARCHITECTURE 
FIXED INSTR. BIT SLICE 


largely user 
def ined 


pre-determined 


INSTRUCTION SET 
FIXED INSTR. BIT SLICE 


pre-determined; user-defined 


primitive in firmware 
CONCLUSIONS 
FIXED INSTR. BIT SLICE 
cheapest: use whenever 
use 9080A high speeds and/or 
whenever unique instructions 
possible are needed 
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100-500 


SSI/MSI 





completely 
user defined 


SSI/MSI 


user-defined 
firmware/ 
hardware 


SST/MSI 


fastest: use 
Schottky MSI where 
very high speed 
is a must 
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IF YOU'RE GOING TO BUILD A BIPOLAR MACHINE, YOU SHOULD USE 


tS! 


@ LSI reduces costs (less chips and connections) 


@ LSI improves reliability (fewer total pins) 


IF YOU'RE GOING TO BUILD A BIPOLAR MACHINE IT SHOULD BE 
MICROPROGRAMMED INSTEAD OF USING HARDWARE LOGIC 


(Microprogramning is a level above hardware logic) 


e Easier design, using application-specific variable names 
and operations 


e Easier implementation 
@ Easier testing 
e Easier maintenance 


e Better documentation (easier to understand) 
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MI CROPROGRAMMING 


@ In order to appreciate the position of the microprogramming level 
(micro level) in systems design consider the ... 


HIERARCHY OF COMPUTER ALGORITHM DESCRIPTIONS/LANGUAGES 


- Higher-order languages (compiler/interpreter translators) 


~ Lower-order languages (assembler translators) 


Machine language (macro level) 


Register-transfer languages-RTL (microprogramming) 


Boolean algebra (symbolic logic - state diagrams) 


Logic levels (timing diagrams - waveforms) 


Note: One can design, implement and test algorithms on any one 
or more of the above levels, the choice depending upon 
application and constraints. Specific languages at each 
level are used to define a desired algorithm as well as 
its implementation. Various design approaches using some 
of the above languages are employed in this course. 
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MICROPROGRAMMING IS A TECHNIQUE FOR 
DESIGNING COMPUTER CONTROL UNITS (CCUs) FOR CONTROLLERS 


e Instead of defining information movements and manipulations 
in terms of Boolean algebra, they are described on a higher 
symbolic level using register and arithmetic/logic operation 
designations (register transfer language-RTL). With 
Boolean algebra, all hardware operations are described at 
the logic level. RTL permits a more concise description 
of the desired process using names and operations reflective 
of the original design process. 


e Initially consider computer control as an example of a 
microprogrammed architecture, i.e. 


ee 


_ | Arithmetic/: 
~ Logic | 
Unit | 
| (ALU) 
(crass ee 
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MICROPROGRAMMING DEFINITIONS 


e Using a register transfer language (i.e. microprogramming) 
to define desired information movements and operations 
permits the system to be developed with a hierarchical 
modular (chip and firmware-RTL) structure. For example, 
ALU bit-slice chips are given a coded CCU command, such as 
ADD Register 2 to Register 1. The ALU bit-slice chips then 
execute the operation internally with the CCU not having to 
control the exact step by step addition process 


e Microprogranming then consists of defining in an encoded 
fashion using system variables (registers/variables operations), 
a step-by-step process of information movement and manipulation. 
The mnemonic microprogram is then decoded into zeros and ones 
and is put into a PROM. Each line statement or sequence of 
ones and zeros of the PROM program is sent to the ALU or other 
system chips under clock control for proper sequential execution. 


Microcode 

110100010 

010101011 bit patterns control] 
001100111 individual logic gates 
110011000 
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GENERAL MICROPROGRAMMED ARCHITECTURE 


MACROINSTRUCTIONS 








cc 
Am2910 CLOCK 


1 SEQUENCER 






MiICROPROGRAM 
MEMORY 


PIPELINE 
REGISTER 







DATA/ADDRESSES 







STATUS 
REGISTER 
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GENERAL MICROPROGRAMMED SYSTEM 


FROM DATA BUS 


INSTRUCTION 
REGISTER 
MAPPING 
PROM 





{Am291Bs) 










{PROM OR PLA} 





OTHER __ 
ADDRESS 
SOURCES ~~ 
D Sp = 
(2-3 Am2909As 5; 
OR Am2911As SEQUENCER «gt = 
OR Am2910A} 


MICROPROGRAM 
MEMORY 
{PROM} 

256 TO 4k WORDS 





~408:TS 





1 Microinstruction currently being executed 


2 Sequencer control lines select source of 
next microinstruction address 


Next microinstruction address 
Next microinstruction 


Status bits from current microinstruction 


an & w 


Status bits from last microinstruction 


CONTROL 
LOGIC 
(PROM, SSI) 


ce f 


PIPELINE 


eee. Sie 


TO OTHER 
SYSTEM 
ELEMENTS 
(e g ENABLES ON 
MAR IR OR) 


cLocK 









STATUS 
REGISTER 
(Am2018} 







FROM DATA BUS 


DATA 
REGISTER 






TO DATA BUS PROGRAM 
CONTROL UNIT 
AND-OR MEMORY 
ADDRESS REGISTER 


v 


TO 
ADDRESS 
BUS 





ADVANCED MICRO DEVICES ct 


1-210 ED2900A 1-210 


TRADITIONAL HARDWIRED CCU: 


FROM MEMORY 


INSTRUCTION REGISTER 


DECODE LOGIC 


COMPLEX 
SEQUENTIAL/ 


TIMING 


GENERATOR 


COMBINATIONAL 
NETWORK 





TIMING CONTROL 
CONTROLS SIGNALS 
TO SYSTEM 
‘MICROWORD' 
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HARDWIRED CCU 


Advantages 
@ May be faster solution (execution time) 
@ Custom designed for the specific problem 


@ May be smaller (part count and size) 


Justification 


e Suitable if design is rigid or fixed 
for high volume production 


Disadvantages 


e Lengthy design time with Boolean algebra descriptions 
(logic equations) 


e Bulky documentation - long parts lists, detailed 
logic schematics, etc. 


o Any changes require partial or total redesign 
e Pin count, board space high 


e@e Board may have very limited modular structure 
(modularity in design layout is difficult) 


@ Testing difficult - minimization effort is difficult 


e Debug at logic level is more complex than for 
LSI selutions 
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NEXT 
ADDRESS 


THE SIMPLEST CONTROL UNIT 


CCU - Computer Control Unit 


LOAD NEXT ADDRESS 
ON RISING EDGE OF 
CLOCK SIGNAL 






REGISTER CLOCK 


MICROMEMORY 
ADDRESS 


TIMING CONTROL 
SIGNALS TO SYSTEM 
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MICROPROGRAMMED CCU: 


e CCU memory, usually programmable read-only memory (PROM), 
contains a sequence of "microinstructions" 
e Each microinstruction contains two parts: 


- microinstruction sequencer portion contains CCU 
memory address of next word 


- controller portion contains control bits 
for system 
Advantages 
e Design now becomes a progranming effort (software 
engineering) 
e Development time shortened with appropriate tools 
@ Major documentation contained in program listings 
e Changes may require little or no redesign 
o Part count small (mainly memory) 
@ Modular, structured techniques can be easily applied 


@ Testing and debugging are easier 


Disadvantages 


e May be slower than hardwired CCU 
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WHY MICROPROGRAMMING IS BETTER 


@ More structured organization 


~ random hardware logic is replaced by zeros and ones 
in a memory (PROM) 


@ Field changes are easy - PROM replacement 


e@ Adaptations are easy (extendability) - additional PROMs 


@ System definition can be expanded - additional chips & PROMS 


@ Documentation and service are easier (understandability) 


~ structured, modular microcode instead of possible 
unstructured schematics and wire lists 
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LANGUAGE INTERRELATIONSHIPS 


It is helpful to develop a more detailed understanding of 
where microprogramming fits in relation to "conventional" 
levels of programming. 


»® High Level Languages (HLL) - Basic, FORTRAN, Pascal, ADA, etc. 


expressed in pseudo-math (Z=X+Y ) 


converted to machine language (ML) by compiler/interpreter 


each HLL statement translates into many ML statements 


user is largely isolated from the particular hardware system 


fixed instruction set (FIS) 


e Assembly Language 


expressed in mnemonics (ADD R1, R2) 


converted to machine language by assembler 


ratio to machine language statements is usually 1:1 


user no longer isolated from knowledge of system hardware 


fixed instruction set (operations and format) 
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e Machine Language 


expressed in binary code (01101110) 


each machine language instruction interpreted by a 
microprogram routine 


fixed instruction set (operations and format) 


knowledge of system hardware 


e Register Transfer Language (Microprogramming) 
~- direct control of hardware at register transfer level 
~ must know complete system hardware 


- format of microprogram instruction statements defined 


microprogramming often stored in PROM (firmware) 


@ Boolean Language (Hardware logic) 


- logic function realization in SSI/MSI circuits 
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LANGUAGE RELATIONSHIPS 


SYSTEM DEVELOPMENT PSEUDO-ASSEMBLY 


HIGH-LEVEL ASSEMBLY MACHINE 
LANGUAGE LEVEL LEVEL MICROCODE 





DECREASING a INCREASING 
_ PROGRAMMING EFFORT — PROGRAMMING EFFORT 
~ ACCESS TO HARDWARE Since = ~ ACCESS TO HARDWARE 
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COMPARING LANGUAGE IMPLEMENTATIONS 


BASIC ASSEMBLY MACHINE COMMENTS 
8080A 8080A (HEX) 
READ A, B, C 
IN CRD DB 05 INPUT FROM CARD 


MVI H, ADRH 26 00 
MVI L, ADRL 2E 40 


MOV M, A 77 CRD -> MEM - A 

INX HL 23 INCR ADDRESS 

IN CRD DB 05 

MOV M, A 77 CRD - > MEM - B 
INX HL 23 

IN CRD DB 05 

MOV M, A 77 CRD -> MEM - C 


LETA=A+B-C 


MVE L, ADRL 2E 40 RESET ADDRESS 


MOV A, M 7E LOAD ACC <- A 

INX HL 23 

ADD M 86 ADD ACC <- ACC + B 
INX HL 23 

SUB M 96 SUB ACC <- ACC - C 
MVI-L, ADRL 2E 40 RESET ADDRESS 

MOV MA 77 ACC -> MEM - A 


@ Note that each Basic statement translates into 10 or so 
assembly language instructions and each assembly instruction 
transtates into 1 or 2 words at the machine level. 


e No attempt was made to make the assembly program efficient. 


- the intent was to translate directly from the Basic 
statements {one at a time) 
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MICROPROGRAMMING DEFINITIONS 


Microstore (control store, micromemory) 
- The CCU memory (often ROM or PROM) where microprograms are 
stored. 
Microprogram 
~ A logically related sequence of microinstructions and/or 
microroutines. 
Microroutine 
- A sequence of one or more microinstructions which contro] 
a functional task (may implement one macroinstruction, for 
example). 
Microinstruction 
- The combination of all micro-operations or fields that 
specify the state of all control lines during a time 
interval (clock cyle). 
Micro-operation 
- The combination of one or more fields to control one 
functional unit, such as the ALU. 
Field 
- One or more bits (binary digits) as needed to define a 


specific hardware activity for a functional unit such as 
an ALU arithmetic operation. 
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MACHINE LEVEL INSTRUCTION 


OP CODE DESTINATION 
R1 






15 817 413 0 


MICRO-OPERATION 
MICRO-INSTRUCTION / FIELD \ 
| east 
STATUS SHIFT 


Am2910 IR Am2903 | Am2903 | Am2903 | Am2903 
INST LD A&B | SOURCE ALU DEST 


32 TO 128 BITS 










BRANCH 
ADDRESS 
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INSTRUCTION REGISTER: MICROPROGRAM HARDWARE. 


MICROROUTINE FOR A 


INSTRUCTION A -=y----—> MUX 


a a ALU 


SHIFTER 


MICROROUTINE FOR B 
INSTRUCTION 8.3 oR> === > 


INSTRUCTION A =--— 


Each machine instruction causes a specific microroutine to be executed. 
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MICROINSTRUCTIONS 


e The microword is typically very wide (48-128 bits) because of 
the large number of control signals required to control 
system resources (functional units). 


@ The microprogrammer and detailed hardware designer, if not the 
same person, must work as a team to define the required 
microword fields (hardware/firmware/software interface fuzzy!) 


e The microinstruction format ts defined by these individuals. 


@ There are no fixed rules with regard to format layout or limits 
on the number of formats permissible. Objectives should include 
ease of understanding, readability, testing, flexibility and 
extendability and the associated development of good documentation. 


ADVANCED MICRO DEVICES <1 


1-340 ED2900A 1-340 


SUGGESTED PRACTICES FOR MICROINSTRUCTION FORMATTING 


e Use logical fields to increase readability. Worry about physical 
Jayout later. There are development tools to help in implementation. 


© Minimize the use of shared or overlapped fields (use horizontal 
format), as they reduce understandability. 


e® Group fields as to the hardware functional unit micro-operations 
which they control for readability and understanding. 


® Group all micromemory next address fields at one end of the 
microword for readability. 
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DEVELOPMENT SYSTEMS 


FOR AIDING MICROPROGRAM DEVELOPMENT 


e META assembler - converts mnemonics to 1's and O's. Initially 
requires a definition of microinstruction format and mnemonics 
(registers, operations). Then a microroutine (source) using 
the specified format and mnemonics is translated into 1's and 
O's appropriately. 


@ Microprogramming shortens the development effort considerably. 


@ A development system simplifies debugging (error finding) 
~ of microcoded routines 


- of hardware functional units and connections 


e Aids documentation by producing human readable code 


- "mnemonics" 
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MICROPROGRAMMED CCU ADVANTAGES REVISITED: 


@ Speeds comparable to Schottky TTL 
@ Custom design at an RTL level (mnemonics versus Boolean logic) 
e Compact unit (less space) with LSI circuits 


© Changes may be "firmware" changes (in PROMs) rather than 
physical changes 


@ LSI supports a structured organization 
@ LSI has better reliability 


- approximately 80% of failures in the field are due to 
external connection failures (pins, etch) 


@ Microprogramming the control portion (CCU) allows: 


- hardware and firmware being designed in paralle} 


better documentation (structured microprogramming! ) 


development systems for microprogram development 
- development systems for prototype check-out 

@ Overall better potential for better documentation 
- understandability 

@ Potential for better diagnostics 
- separate switchable PROM 


~ diagnostic routines on-board the control memory (PROM) 
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Summary of Design Tradeoffs 


ITEM SSI/MSI 2900 FAMILY MICROPROCESSOR 
HARDWARE FIRMWARE FIS MOS SOFTWARE 


a ar ar a eS a Ns a 


architecture any desired almost any desired predesigned 
instruction any desired any desired predesigned 
via wiring via microprogram may use software 


techniques to 
achieve desired set 


word length any desired multiples of 4 fixed at 4,8,16,32 
execution 100-200ns cycle times 0.7 -5us cycle 
speed 

physical size 500 dips 50 dips 3-6 dips 
(controller) small packages medium size large packages 
design time long, slow, parallel - fast software - fast 


to do correctly use aids - development systems 


documentation tedious forced via programming techniques 
upgrades redesign change microprogram change software 
design cost highest medium lowest 

debug various aides exist - microprogramming development systems 
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IF YOU'RE GOING TO DESIGN ANY MACHINE, 


USE INDUSTRY STANDARD PRODUCTS 


True LSI! 


Am2900 family parts 
are 10 to 20 times 


as complex as 


traditional MSI 


The Am2900 family 
is designed to be 


microprogrammed 


“The Am2900 family is 
the industry standard 


for bipolar LSI" 
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THE Am2900 FAMILY ELEMENTS 


e CPUs (CCU + ALU) 


e Microprogram control lers/sequencers 


e Bipolar memory (macro and micro levels) 


a Interrupt processing devices 


e Bus 1/0 interfaces 


® Direct memory access (DMA) devices 


6 Timing/clocks 


e Macroprogram (machine languages) control lers/sequencers 


6 Multipliers 
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SOME ELEMENTS OF Am2900 PRODUCT FAMILY 


e High speed microprogrammable registered ALUs 


4-bit slice, 16 registers Am2901B 
Higher speed 4-bit slice, 16 registers Am2901C 
Speed selected version of 2901C Am2901C-1 
Expanded function 4-bit slice, 16 registers Am2903 
Higher speed version of Am2903 Am2903A 
Enhancement of Am2903A, including BCD arithmetic Am29203 
16-bit microprocessor for high speed control Am29116 
Multiport, pipelined processor, 8-bit slice Am29501 


e ALU auxillary circuits 
Carry lookahead Am2902A 
Status and shift control unit for 2901, 2903, 29203 Am2904 
8 Register file extensions for ALUs 
16-word by 4-bit two-port register file, for 2903 Am29705 


Higher speed version of 29705, for 2903A Am29705A 
16-word by 4-bit two-port register file, for 29203 Am29707 


e Microprogram sequencers 


4-bit sequencer slice Am2909A 
12-bit single-chip sequencer, for up to 4k microwords Am2910 
Speed selected version of Am2910 Am2910-1 


Fastest (IMOX) version of Am2910, plus deeper stack Am2910A 
4-bit sequencer slice, compact version of Am2909A Am2911A 
4-bit program control slice Am2930 
4-bit program control slice, compact version of 2930 Am2932 
Interruptible sequencer, 3l-deep stack, 8-bit slice Am29112 
16-way branch control unit, for 2909A and 2911A Am29803A 
Next address control unit, for 2909A and 2911A Am29811A 
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e Clocks 


Single-chip clock, microprogrammable cycle lengths Am2925 


) Interrupt control 


Vectored priority interrupt controller, expandable Am2914 
Priority interrupt expander Am2913 


6 Pipeline registers 


Diagnostics register, 8 bits Am29818 
Multilevel pipeline register, 8 bits Am29520 
Multilevel] pipeline register, 8 bits Am29521 


e Registered PROMs 


Registered PROM, 512 x 8 Am27S25 
Registered PROM, 512 x 8 Am27S27 
Registered PROM, 1024 x 8 Am27S35 
Registered PROM, 1024 x 8 Am27S37 
Registered PROM, 2048 x 8 Am27S45 
Registered PROM, 2048 x 8 Am27S47 
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ANALYZING AND DESIGNING A 
COMPUTER CONTROL UNIT 


(CCU) 
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DEVELOPMENT OF A COMPUTER CONTROL UNIT (CCU) 


e The objective of this section is to develop an understanding 
of the function and use of a process sequencer. In order to 
describe the design of a sequencer in a logical manner, something 
is required for the sequencer to control. While the design 
concepts are applicable to any kind of process control, examples 
of a traffic light and a coffee machine will be presented later. 
Initially, a digital computer macroinstruction sequencer process 
will be used and an associated computer control unit (CCU) 
developed. 


@ The drawing shows the classical Von Neumann/Babbage architecture 
(5 basic units), with a few buffer-register details. The 
arithmetic-logic unit (ALU) includes some “scratchpad" local 
storage registers, the memory unit includes the memory address 
register (MAR) and the program counter (PC), and the control 
unit includes the instruction register (IR). This register 
receives the next machine (macro level) instruction to be 
executed. It is the function of the CCU to decode the operation 
code (OP code) portion of the IR value and generate the sequence 
of control signals needed to direct the ALU, the memory and the 
1/0 portions of the system (i.e. the system resources). 
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DETAIL VIEW: 


@ A more detailed view of this architecture shows the 
Jevel of support provided by the AMD Am2900 family 
of parts. 


@ As can be seen, all of the components of a computer 
are supported with Am2900 chips. 


e For most of this discussion the controller portion is 
emphasized which is shown on the left hand side of this 
illustration. 
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SIMPLIFIED SYSTEM: 


@ In order to initially concentrate on the sequence 
controller (CCU) the remainder of the computer is 
simplified to 

- an ALU 


- the accumulator register (ACC) 


e This architecture is defined as a single-address 
structure since the other address (the ACC) is 
implied. Thus, 

- data comes into only one side of the ALU 


- the accumulator provides the second operand 


~ the result of the ALU operation is transferred 
to the accumulator 
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DATA IN OP CODE 





STATUS 


ALU aaa 


ACCUMULATOR 7 
REGISTER 


DATA OUT 







FUNCTION, 
CARRY 


LOAD, ENABLE 
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CONTROL SIGNALS: 


e In order to define the control signals, assume the ALU can 
perform the functions shown on the next page. Three function 
control signals are required. Five basic types of instructions 
can be supported by the ALU, as shown. 


© In addition, the ALU needs one bit to provide a 1 or 0 for 
the carry-in. This can be provided by the microword. This 
carry-in capability can be used in incrementing a register. 
Note that in a bit slice ALU configuration the carry-out of 
one slice would be connected to the carry-in of the next. 


e Outputs from the ALU include the numerical result of the 
operation, plus various status signals. Examples include 


carry out 


- zero 


negative 


overflow 
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CONTROL 
LINES ALU FUNCTION | 


A+B At+B+1]1 








"A OR B” 
"A AND B” 


“NOT A AND B” 
"A EXOR B” 
“NOT (A EXOR B)” 


MACHINE INSTRUCTION SUPPORTED: 


AOD 
SUB 
OR 

AND 


EXOR 
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MICROWORD FORMAT: 


The following page shows the microword format to control 


e ALU function select 


e Carry-in 


e ACC load (input) 


e ACC enable (output) 


e Load OP code into IR 
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<—_—_—_—___MICROWORD FORMAT—_______ 


ALU 
FUNCTION, 
CARRY 





1 1 OTHERS 
AS 
NEEDED 
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SIMPLE CCU: 


e Each microinstruction contains the address of the next 
microinstruction ta be executed in addition to the fields 
for the necessary functional unit control signals. The 
result is a single-sequence controller (i.e. no conditional 
decisions). Any microinstruction can unconditionally “jump” 
to any other microinstruction. Usually loops are not created 
in this addressing mode. 


The micro memory in this simple example is 2" words deep, and m bits 


wide, where 


microword width (m) = # address bits (a) + # control bits (c) 
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THE SIMPLEST CONTROL UNIT 






LOAD NEXT ADDRESS 
ON RISING EDGE OF 
CLOCK SIGNAL 


REGISTER CLOCK 
MICROMEMORY 
ADDRESS 
on words 


NEXT 
ADDRESS 


TIMING CONTROL 
SIGNALS TO SYSTEM 
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TIMING DIAGRAMS 


e Now, consider designing at the logic level using timing 
diagrams that define the desired control signal operation. 
Specifically consider their binary value based upon a 
periodic interval (clock). 


- use the rising edge of the clock as a measurement point 


- the bit pattern formed by the time slice is defined as 
the microword 


e The following three pages present : 


- a timing diagram for a four-signal system 


- the timing diagram digitized on the clock edge 


- the resulting program flow and the clocked microprogram 
that would generate the desired timing diagram 
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MICROPROGRAM 


FLOW 
0 
MICROPROGRAM 

MEMORY ADDRESS 1 
1 2 
L 3 
: 4 

1 
; 5 
0 6 

| 0 





This is the microcode for sequential execution. 
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CLASS EXERCISE 


Turn to the ED2900A Exercise and Laboratory Manual 


Solve the simple traffic light problem by designing at the Boolean level 
using a state diagram to define the sequenced transitions between each 
desired light condition. The associated state code of zeros and ones is 
then used to define the microroutine. This problem could also be solved 
at the waveform level by initially defining the desired transitions in 
terms of zero-one transitions for each control signal. 
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ADDING PROGRAM FLOW CONTROL TO CCU 
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PROGRAM FLOW CONTROL ADDITION (conditional branches) 


e Requtred microprogram flow should have the same characteris- 
tics as any computer program, i.e. sequence (continue), 
iteration (loop) and decision (branch) in order to implement 
an algorithm. The previous design permitted only sequential 
flow (a single sequence of microinstructions). Thus, the 
current CCU structure must be expanded to provide for these 
additional capabilities. 


e The controller just described can execute one serial sequence 
of operations. In order to select from multiple sequences 
and to allow conditional branching, further addressing hard- 
ware is necessary. The current CCU configuration will be 
enhanced with additional hardware to provide this capability. 


® A means must be provided to select from two microaddress 
sources. Thus, a tri-state bus is used. Since only one 
source may be actively connected to this bus at any time, 
each source requires an enabling signal to allow it to be 
selectively enabled and disabled. 
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Application of Tristate Gates 






Output 


Control 


The Tristate Gate Symbol 


n inputs 


Control 


(One of N 
decoder) - 





Bit #0 


Only Bit @ is illustrated, all other bits would be attached similarly. 
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PROGRAM FLOW CONTROL (Cont‘d) 


e A “load counter" signal allows the counter to be loaded from 
one of these tri-state sources or to simply be incremented. 


e The block labeled “logic" decodes a 2-bit value from the 
microword "next address select field" to generate these 
three control signals. An alternate approach would be to 
provide three separate bits in the microword for these three 
signals. 


e The multiplexer (MUX) and polarity circuits provide the test 
signals for conditional jumps, and will be developed in more 
detail later. Likewise, the instruction register (IR) and 
jts associated mapping PROM, which allow the tntroduction of 
new micro-addresses, will be developed later. 


6 Note that in formatting the microword, the microinstruction 
next microaddress sequence fields are grouped to the left, as 
previously suggested, in order to provide more structure and 
readability in the code. Grouping in any manner provides for 
understandabi lity. 


ADVANCED MICRO DEVICES <1 


1-650 


ED2900A 1-650 





MULTIPLEXER 


Strobe Select 


“—_ re 
Enable,— B A 


Inputs 





Logic Circuit 


Inputs Output 








Enable | 


A 


B 


Block Symbol 


ADVANCED MICRO DEVICES ¢1 


1-660 


ED2900A 


General Computer Control Unit (CCU) Architecture 


Each block will now be discussed in terms of its operation 
associated with sequencing microinstructions. 
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LINEAR SEQUENCES ("“CONTINUE" microinstruction) 


e In programming, quite often one instruction follows another. 
This is true of microprogramming as well. In the CCU, this 
is facilitated by using a counter register instead of the 
general register as previously shown. This counter contains 
the address of the current microinstruction, and can be 
incremented to the microaddress of a sequential flow is 
desired. 


@ The “next address select" field would contain the necessary 
bit pattern to disable the counter load control, allowing 
the counter to increment on the next clock pulse. Since 
three control signals must be generated, two bits would be 
needed for this encoded field. Whatever the actual bit 
pattern, the mnemonic "CONT" is assigned for a "continue" 
microinstruction. The other fields of the microword are 
not used in this mode, and are mnemonically represented as 
"X" for “don't care". 


For example: 


MICROINSTRUCTION SEQUENCER MICROOPERATIONS 


FLOW NEXT COND BRANCH CONTROL 
ADDR POL SEL ADDR 
° CONT Xx XXX XXXX = oe 
: CONT Xx XXX XXXX ia 
° CONT Xx . XXX XXXX eS = 
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INSTRUCTION 


LOAD 


OP CODE 





STATE 
SELECT MAPPING PROM 


TRI-STATE 


> TRI-STATE 










j COUNTER 
POLARITY ps LOAD 







MICRO MEMORY 












BRANCH 
COND BRANCH | LOAD 


sececT | ‘AOOR | IR 






REQUIRED 
CONTROLS 
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MULTIPLE SEQUENCES (JMAP) 


e The controller can still execute only one sequence with the 
mnemonic "CONT". 


e In order to execute multiple sequences, the ability to exit 
the current sequence is required and a new starting address 
from some storage location must be provided, i.e. a jump 
(conditional or unconditional) capability. 


e The input to the counter can be used for this purpose (a 
jump address). Various sources are examined as sources for 
this address. 


® First consider the interpretation of a new macro level 
instruction. Once the counter is loaded with a new 
microroutine starting address, each microinstruction in 
this microroutine sequence could have a "CONT" in the next 
address select field, except possibly for the last one. 


The microinstruction would also contain one bit fields to 


~ enable the counter load control for external 
data (address) input 


~ enable the tri-state output signal of the mapping 


PROM which is driven from the macroinstruction 
register (op-code field). 


r) The mnemonic “JMAP" is used to represent this “jump via 
the mapping PROM". 
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MICROMEMORY ADDRESS SOURCE 


e Consider now the new microaddress source for the counter 
in more detail. 


e In a digital computer, the starting micro-address is 
dependent upon the current machine (macro) instruction. 


© In a controller with no macro Jevel instructions, the 
starting micro-address is dependent upon the current 
external “command” which must supply a micro-address. 


e The computer control unit (CCU) is used as an example, but 
the design approach is common to both. The CCU accepts 
either a contro} command or a machine instruction (OP code) 
as directly or indirectly defining a macro-address which 
lends to a sequence of microinstructions. 


© Thus, to be able to control which microroutine is to be 
executed based upon a macro instruction 
- Add a macroinstruction register (IR) 
- Add the IR "load control" bit to the microword format 
- Gate the opcode portion of the macroinstruction to 


the counter as the starting address. 


Note: A PROM mapper is not used in this simple case. Thus the 
number of opcode bits cannot exceed the microprogram address 
width. If it equals the microaddress width, there can only be 
one microword per macroinstruction (assuming unique opcodes). 
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OP-CODE MAPPING PROBLEM - There are typically fewer bits in 
the opcode than in the microaddress for example, 
let there be 
x bit opcode and n bit counter 


where 
x <n 


SOLUTION 
One approach fs to input @ on the remaining least 


significant microaddress lines: 


OPCODE Bp 
x n-x 
| START ADR e 
COUNTER a p on x WORDS 
START ADR 
n START ADR : 
START ADR 
ADDRESS | 
EXAMPLE 
x = 8 
n= 12 
n-x = 4 


This permits 16 microwords (24=16) per sequence or microroutine. 
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Examine the micromemory: 


START ADDRESS: 
16 MICROWORDS 
START ADDRESS: 


START ADDRESS: < 16 MICROWORDS 
START ADDRESS: 
START ADDRESS: > 16 MICROWORDS 
START ADDRESS: 


PROBLEM 


e What about microroutines of less than 16 microwords? 
~ Fragmented control memory 
@ What about microroutines of more than 16 microwords? 


- Lose starting address and its associated macro OP code 


SOLUTION 


@ Add a micromemory address decoded (mapper) 
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OP CODE MICROPROGRAM MEMORY 










START ADDRESS ———»~ 










MAPPING 
PROM START ADDRESS 


16 WORDS, 
8 BITS WIDE 


TH 


START ADDRESSES 
GATED THRU COUNTER 


START ADDRESS 


VARIABLE 
LENGTH 


START ADDRESS ——~ 





1 256 WORDS, 32-128 BITS WIDE 
—— ANY 16 OF THE 256 


e LOCATIONS CAN BE USED ROMIPROM 
AS THE START ADDRESS 
_ oA Dee a 
La I 
c—__—_—_-— 





CONTROL 
SIGNALS 
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FURTHER SUGGESTIONS: 


® Use a larger mapping PROM to provide for privileged macro 
instruction operation or detection by adding address lines 
driven by the console switches or the PSW (processor status 
word -- usually ACC value plus ALU status bits). 


© Privileged instructions without the privileged bit set, map 
into a common "trap" microroutine. 


e Provide for more addressing capability than is needed in 
the initial design. 


e Provide for expansion in either of these directions in the 
initial design. 
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OP CODE MICROPROGRAM MEMORY 
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GATED THAU COUNTER 


MAPPING 
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VARIABLE 
LENGTH 





PRIVILEGED 
~ STATE SELECT 
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256 WORDS, 32-128 BITS WIDE 
ANY 16 OF THE 256 
LOCATIONS CAN BE USED 
AS THE START ADDRESS 


ROM/PROM 
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FOR ERROR 
CONTROL : 
SIGNALS 


A TS RNA A EAS NE EE a ATR 
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MICROPROGRAM CONTROL REVISITED 


e Structuring of the microprogram can be accomplished with the 
same conceptual program structures which exist for high level 
languages. A more extensive list based upon Sequence, branch 
and iteration js: 


CONT (sequence) 

GO-TO (unconditional branch or jump) 

IF-THEN-ELSE (conditional branch) 

IF-THEN (conditional branch) 

DO X (iteration) 

DO UNTIL P = TRUE or DO WHILE P = FALSE (iteration) 


On X GO-TO (case statements/conditional branch) 


e These various control flow operations are now presented for 
the previous microsequencer architecture in more detail. 
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UNCONDITIONAL JUMP (JP) 


e In order to jump to another microaddress from the middle of 
a linear sequence, a new address is again required. The 
input to the counter will be used, but this time the new 
address wil] come from the current microinstruction. 


® The next address select field would carry a bit pattern to 
- enable the counter load control 
- enable the tri-state gates from the microword 


branch address field 
© The mnemonic “JP" is used for this next address operation 


For example 


FLOW NEXT COND BRANCH 
(ADDR) ADDR = POL_—s SEL ADDR CONTROL 
51 CONT K XXX XXXX kok oe 

52 CONT X XXX XXXX kok x 

53 JP X XXX 27 x o* 4 

90 CONT X XXX XXXX kok oe 

91 CONT X XXX XXXX koe 

92 JMAP X XXX XXXX kok 
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INSTRUCTION 


LOAD 





STATE 
SELECT MAPPING PROM 


Ll TRI-STATE 
> TRISTATE hd 







COUNTER 
LOAD 







MICRO MEMORY 


BRANCH | LOAD REQUIRED 
ADDR IR CONTROLS 


fe el ee 
n 1 c 






TO ALU 
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EXAMPLE — JP 
NEXT ADDRESS SELECT CONT = 99 
JMAP = 91 
JP = 19 
BRANCH ADDRESS 
PROM | 
ADDRESS i x | a 
3 
| | Pa __ START 
14 NEXT OP 
@ 


“fof 
' saa SEQUENTIAL 
EXECUTION 
52 , 


FORWARD 


e 
e 
BRANCH | : 


a BACKWARD 
: BRANCH 


THESE BITS ARE “DON'T CARE" 
FOR THIS OP CODE 





FOR THIS OP CODE THEY ARE 
AN ADDRESS 
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EXPLANATION: 


50) Start address of routine 
50 is an address in the PROM mapping 


Continue to 51 
51) Continue to 52 
52) Continue to 53 
53) Go to 90 (jump to 90) - JP 
~ The branch address is selected to be active 
and loaded into the counter 
~ Note how both fields participate 
90) Continue to 91 
91) Continue to 92 
92) Go to 13 
13) Continue to 14 
14) Go to next sequence start address - JMAP 


- Note that the branch address field values 
are don't care 
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MICROPROGRAM RETURN FLOW CONTROL 


8 In a CCU microprogram it is usually required to return to a 
common (shared) micro instruction sequence before jumping to 
the next microroutine: This is required in order to get the 
next macro instruction from main memory, thus the following 
steps are required: 


- microaddress 13 might be the macro instruction fetch step 


- microaddress 14 would be the op-code decode step to control 
a microaddress 






COMMON 
cane CONT INSTRUCTION FETCH 
DECODE STEP 
> 

CONT 0 OTHER SEQUENCES 
CONT ¢@ 51 
CONT $ 52 
JP 53 






POSSIBLE SHARED END 
OF SEQUENCE STEPS 
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CONDITIONAL JUMPS OR BRANCHES: 


® During execution of certain opcodes, it is often desirable to 
end a microroutine dependent upon the result of a logic test. 
For example, a check made on a hardware status line. 


For example, Add two numbers and check for 


~ overflow error ~ do one microinstruction sequence 


- no overflow error - do a different sequence of 
microinstructions 


or, Add two numbers and do 


- on carry-out = 1; one microroutine 


- on carry-out = @; a different routine 
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OTHER TESTABLE CONDITIONS MAY INCLUDE: 


logical mnemonic 
expression 


ACC = 0 ZERO 


ACC > 0 SIGN 


OVERFLOW OVR 

CARRY = 1 COUT 

A > B GTR 

A < B LESS 
interrupt request IR 
error status bit set ES 


invalid instruction bit set I] 


A specific control flow example is shown in the figure where 
if the condition is true, the CUP next address selection will] 
be microaddress 85. If the condition is false, the next 
microaddress is 54. 
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CUP (address) 






50 
51 
52 
CONDITION TRUE 

CUP 53 85 
54 86 
55 87 
56 88 





CONDITION 
FALSE 





ADVANCED MICRO DEVICES <1 


1-860 ED2900A 1-860 


CONDITIONAL JUMP (CUP) 


@ In this instruction the micro-address is also provided from 
the microinstruction branch address field (same as JP). The 
next address select field code would 
~ test the condition code input 
- IF the condition code is TRUE, then 


(1) enable the counter load control 


(2) enable the tri-state gates from the 
microword branch address field 


- ELSE (condition code FALSE) 
(1) disable the counter load control 
The mnemonic “CJP“ is used. 
e In order to allow testing one of several available conditions 
(overflow, negative, zero, etc.) another multiplexer is used. 
To allow for testing for either TRUE or FALSE conditions, a 


polarity selector is used. Both the choice of condition and 
the choice of polarity is controlled from the microinstruction. 


© Note that a constant TRUE and a constant FALSE are shown as 
inputs to the MUX. This allows an alternate way to do 
unconditional jumps with a “CJUP". 
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INSTRUCTION 
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EXAMPLE OF CURRENT CONTROL FLOW OPERATIONS 


s The following page provides a sample microroutine (sequence) 
which demonstrated the four microprogram control flow 
mnemonics 


- CJP 


e There are three fields which are important 


(next) address select 


branch condition select including polarity 


(micromemory) address select 


branch (micromemory) address 


i] The next address select field determines the microinstruction 
type. 


ADVANCED MICRO DEVICES <1 


1-890 ED2900A 1-890 





Example - CJP 
CONT = 99 
JMAP = 91 
NEXT UP = 19 
BRANCH ADDRESS CUP = 11 
CONDITION SELECT BRANCH 
SELECT — ADDRESS 


PROM 
ADDRESS: 
mm ef ToDp 
-CEer>__k 
UNCONDITIONAL 
e 7 a 


BRANCH 


TEST — 5 TEST CONDITION 2 — FAIL 
STATEMENTS | 3; 1711 
: » TEST CONDITION 1 — FAIL 
32 | x X B 


3 


> 
a 
A 
a 

a 
4 
m 
un 
aa 
QO 
Oo 
=z 
g 
a 
Oo 
z 
—_ 

i 

-— 
D 
Cc 
m 


CONDITIONAL BRANCH 


10 


Lo?) 


e 
DS ee 
a S;, Sg CHOOSE CONDITION TO BE TESTED, IF ANY. 
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EXPLANATION: 


13) 


14) 


30) 


31) 


32) 


33) 


34) 


106) 


107) 


CONT - first microaddress 


JP - unconditional jump to microaddress 30 


CUP - jump to microaddress 56 
if condition 2 = TRUE 


assume C5 = FALSE 


CJP on condition 1, "assume FALSE" 


CONT 


CONT 


CUP on condition 1, “assume TRUE", GO TO 
microaddress 106 
this time Cy = true 


GO TO 106 


CONT 


JMAP - unconditional jump 


select mapping PROM output 
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I a a a TE es eT 


CLASS EXERCISE: MICRO-PROGRAM CONTROL 


e The purpose of this exercise is to develop additional 
understanding of microprogramming architectures through 
a simple example. 


0 Consider the simple computer presented at the beginning of 


this section. With the contro) fields added, the microword 
is defined as follows: 


<——_—____——  MicROWORD FORMAT —WW 


NEXT BRANCH BRANCH 


ADDRESS POLARITY CONDITION ADDRESS FUNCTION, 
SELECT SELECT CARRY 





! 
j 
t 
2 1 3 n 11 4 1 
! 
# of n bits ' 

! 

MICROINSTRUCTION MICROINSTRUCTION 

ADDRESS SEQUENCER CONTROL (ALU...) 


NOTE: Another way of stating requirements is through the use 
of a flow chart defining specific RTL sequential operations. 


e For the structured flowchart on the next page, write the 
microcode for the sequencer portion of the microinstructions. 
Define mnemonics where needed. 
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READ cio ona» ct ACC 


ac <¢- ACC + DATAIN | LOAD IR 


JUMP MAP 













DATAOUT «- ACC 


This flowchart does not represent a real-world algorithm, 
but is useful as a pedagogical example. 
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ENCODING OF MNEMONICS (bit patterns are arbitrary examples) 


CONT = 00; continue 


JMAP 


tt 
Qo 
~~ 

we 


jump map 
JP = 10; unconditional jump 
CUP = 113 conditional jump 


TRUE 


ut 
he 
we 


condition true 
FALSE = 0; condition false 


ZERO = 000; test for ALU result = 0 


SOLUTION 

FLOW NEXT COND BRANCH (REGISTER TRANSFER 
(MM ADDR™) ADDR POL SEL ADDR* CONTROL LANGUAGE) 

1 CUP FALSE. = ZERO. «6 ~SSsCéACTIXN -- ACC 

2 CUP FALSE ZERO 4 — ACC ~~ ACC + DATAIN 

3 CONT X XXX XXX ACC -~ ACC V DATAIN 

4 CONT X XXX XXX DATAQUT ~~ ACC 

5 oP X XXX 1 ACC -- 0 

6 JMAP X XXX XXX LOAD IR** 


* All addresses are micromemory addresses 


** Assume macroinstruction prefetch 
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IMPROVING CCU SPEED 
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TIMING CONSIDERATIONS 


e Consider the CCU with the ALU attached as shown in the 
figure on the next page. Note that the condition code 
MUX and address logic are combined into one block. 


6 Note also the addition of a status register between the 
ALU and the condition code multiplexer. This allows a 
test on the result of the previous operation, and increases 
speed as will be seen later. 


r In order to determine the clock period, it is necessary to 
time the signal flows from the time they leave a register 
until they are ready to be clocked into another register. 
This must be done for all such paths. The slowest register- 
to-register path determines the lower bound on clock speed 
(microcyle). 

r For example, the main path delays in the CCU itself are: 

- clock to output of the counter 
- yread-access time of micromemory 


- set-up time for the counter (except for CONT) 


- in parallel with the above, time through the MUX 
and set-up time for the counter load 


tcp = tc to output + tread access + tset-up 


since tux delay + setup is shorter 


6 In order to examine speed improvements in the CCU, consider 
the timing paths including the ALU. 
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FUNCTION 
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REGISTER 





ADD THE ALU 


INSTRUCTION REGISTER 


ccu 















Voc 
CONDITION 2 


ichemecn 


CLOCK 


MiICROPROGRAM 
MEMORY 






ADDRESS 
SELECT 






BRANCH 
ADDRESS 


CLOCK 
PIPELINE REGISTER 


CONTROL 
SIGNALS 
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TIMING COMPUTATION 


1-980 


e The timing for this implementation is computed by examining 


all sequential paths. Two of these are of interest in 


developing our CCU: 


First: 
1. Clock to output of counter 
2. Fetch instruction 
3. ALU to status line 


4. Status register set-up 


Total = 


And second, in parallel: 
Steps 1. and 2. 
3a. ALU instr to output 


4a. ACC set-up 


15ns 


50 ns 


95 ns 


5 ns 


165ns 


65 ns 


120 ns 


5 ns 


Total = 190 ns 


e The minimum microcycle required is the time of the longest 
path C, = CNTR(15) + MEMORY(50) + ALU(120) + ACC(5) = 190 ns 
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DATA IN 


ALU 


ALU 


FUNCTION 


DATA OUT 






REGISTER 















Vec 
CONDITION 2 


ccU 


INSTRUCTION REGISTER 








MICROPROGRAM 
MEMORY 














ADDRESS 
SELECT 


BRANCH 
ADDRESS 


CLOCK 
PIPELINE REGISTER 


CONTROL 
SIGNALS 
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CONTINUING EVOLUTION OF SEQUENCER 


e A fairly powerful sequencer has evolved in terms of the 
instruction set (next address selection) it can support. 
However, speed is another criteria. Some additional 
improvements can be made to increase speed of operation. 


e For this development, the execution of a conditional branch 
is analyzed, both with the branch taken and with the branch 


not taken. 
I 
CONDITIONAL BRANCH (CUP) I+1 b 
I+2 b+] 


@ Note that although several things seem to take place 
“simultaneously” during a single microcycle, some of 
them actually occur sequentially within a microcycle 
due to asynchronous nature (non-clocked logic delays) 
of the hardware. 


) Note also that there is no difference in flow when the 
branch is taken as shown in the BRANCH TAKEN diagram. 
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No Branch 


— u-CYCLE aaa 
CLOCK gle ae i en le 


COUNTER u-INST i ADR u-INSTi+1ADR u-INST i+ 2 ADR 
MEMORY FETCH ao FETCH — FETCH — 
u-INST i u-INSTi+1 u-INST i+ 2 
ALU — EXECUTE — EXECUTE — EXECUTE 
u-INST i u-INST i +1 u-INST i+ 2 
ACCUMULATOR RESULT OF RESULT OF RESULT OF 
u-INST i-1 u-INST i u-INSTit1 
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Current Instruction Flow 


(No Branch) 


Counter 


Micro- 
memory 
Fetch 


ALU 
Execution 


Status Results 
Register i-1 
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Branch Taken 


Mae 
oe ica ae soar (eee Fg 


COUNTER u-INSTiADR | u-INSTi+1ADR| u-INST b ADR tee 
MEMORY FETCH — | FETCH — | FETCH — an 
u-INST j u-INST i+ 1 u-INST b 
ALU ——~ EXECUTE | — (COND BRN| — EXECUTE ee 
u-INST i INSTR) u-INST b 
ACCUMULATOR cee RESULT OF a RESULT OF 
u-INST i u-INST b 


Branch on result of previous instruction. 
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Current Architecture with Branch Taken 


Counter 


Micro- 
memory 
Fetch 


ALU 
Execution 


Status esults 
Register i ace 





b+ 1 cP 


Counter 


Micro- 
memory 
Fetch 


ALU 
Execution 


Status 
Register 


Results 
i+] 


CS TESS SANT EPR RE TT 








b+ 2 cP 





Results 
b 
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PROBLEM WITH NONPARALLEL USE OF FUNCTIONAL UNITS 


8 Memory fetch idle during ALU execute 


e ALU idle during memory fetch 


© Wide or long micro-cycle (relatively slow) 


A SOLUTION 


@ Add a pipeline register (buffer) at the output of 
the ROM (PROM). The pipeline register then buffers 
the "flow" of data in the logic (pipe) so that 
independent functional units can act in parallel 
(concurrent operation) for reduced microcycle timing. 


A two-level pipeline results in the current design 
with: 


1) counter register 


2) pipeline register 
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MUX 







NEXT BRANCH 
ADDRESS { POLARITY |] CONDITION 
SELECT SELECT 


PIPELINE REGISTER 


BRANCH 
ADDRESS 





CONTROL 
SIGNALS 





TRESTATE 


MICROPAOGARAM 
MEMORY 


090T-1 


vo062cq4 
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Pipeline Concept 


Counter 


Micro- 
memory 
Fetch 


Pipeline 
Register 


ALU 
Execution 


Status Results ; 
Register i-2 
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INSTRUCTION REGISTER 
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DATA IN 


CLOCK 


Yoo 
CONDITION 2 
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FUNCTION 







MICROPROGRAM 
MEMORY 
















ADDRESS 
SELECT 


BRANCH 
ADORESS 







CLOCK 
PIPELINE REGISTER 
DATA OUT 
CONTROL 
SIGNALS 


O80T-T 
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Counter 


Micro- 
memory 
Fetch 


Pipeline 
Register 


ALU 
Execution 


Status 
Register 


Counter 


Micro- 
memory 
Fetch 


Pipeline 
Register 


ALU 
Execution 


Status 
Register 


ED2900A 


Pipeline with Branch Taken 


Instr 
b 

Instr 

i + 2(NOP) 


Instr 


i + 2(NOF) 





1-1090 
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No Branch 


SHORTER 
| p-CYCLE ae 
CLOCK | | | | f Lf | LJ 


COUNTER B-INST i w-INSTi+1 | p-INSTi+2 | p-INSTi+3 |] w-INSTi+ 4 
ADR ADR ADR ADR ADR 
MEMORY FETCH FETCH FETCH FETCH FETCH 


u-INST i, u-INSTit+1 | w-INSTi+2 | w-INSTi+3 | w-INSTi+4 


PIPELINE REG | yw-INSTi-— 1 u-INST i u-INSTi+1 | w-INSTi+2 | w-INSTit+ 3 
ALU: EXECUTE EXECUTE EXECUTE EXECUTE EXECUTE 
p-INSTi- 1} y-INST i w-INSTit+1 | p-INSTit+t2 | w-INSTi+3 


ACCUMULATOR] RESULT OF | RESULT OF | RESULT OF | RESULT OF | RESULT OF 
p-INST i — 2 | p-INSTi— 17 | w-INST i H-INSTi+1 | u-INSTi+ 2 
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Branch Taken 


Hl 


CLOCK | LJ LI LI LJ LJ LI 





COUNTER wINSTi |wINSTi+ 1]“INSTi+2| wINSTR b [uw INSTR b+ tu INST b+2 
ADR ADR ADR ADR ADR ADR 
MEMORY FETCH |FETCH FETCH FETCH — 
wINSTi |wINSTi+1/mINSTi+2} «INST b \ 
CHR °” 
PIPELINE REG. |wINSTi-1| wINSTi | INSTi+1 (HOLPO u INST b — 
ALU EXECUTE | EXECUTE | (COND (HOLD) | EXECUTE — 
yw INST i— 1] pw INST i BRAN uw INST b 
INSTR) 
ACCUMULATOR |RESULT OFIRESULT OF/IRESULT OF ? RESULT OF 
w INST i — 2/u INST i— Tle INST i uw INST b 
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ADDITIONAL ARCHITECTURAL IMPROVEMENTS 


Further improvement can be made by moving the counter out of 
the path of the branch address, and replacing it with a 
combinatorial logic incrementer and a microprogram counter 
register (uPC). The incrementer generates the next sequential 
address during the clock cycle with only a gate delay. 


A multiplexor is added to allow either the micro PC register 
or the tri-state bus to be selected as the address source to 
the micro memory. 


Note that the tri-state output on the pipeline is for the 
branch address field only. 


This architectural change eliminates the problem of a lost 
cycle when the branch is taken and allows the controller to 
run at full speed all the time as shown in the following 
diagrams: 


ADVANCED MICRO DEVICES <1 


L? SADIAIG OWIW GIINVAGV 


ot ea er He ee nee Pest macs sg = 


INSTRUCTION REGISTER 
OE Ls ———— TRESTATE 






CLOCK 
»PC REGISTER 
INCREMENTER 







POLARITY 
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Pipeline Concept with Incrementer 


Incrementer j CP 


uPC 


Micro- 
memory 
Fetch 


Pipeline 
Register 


ALU 
Execution 





Status 
Register 


Results 
i-2 
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(revised) 


INSTRUCTION 
REGISTER 







gl 






ALU ccu OPCODE 
STATUS ie 
salols REGISTER 
| pe : CLOCK 
2) wPC REGISTER 
A 
© so 
ALU 


FUNCTION 


branch address 
= b 


MICROPROGRAM 
MEMORY : 
ACC a 

NEXT 

; ADDRESS Tone OTHEA 
SELECT 

cLocK 
PIPELINE REGISTER 4) 
<it+t 1d 






CONTAOL 
SIGNALS 


TIMING 


OSTT-T 


¥006203 


OSTI-T 


1-1160 ED2900A 1-1160 





Pipeline with Incrementer - Branch Taken 


Incrementer 


uPC 


Micro- 
memory 
Fetch 


Pipeline 
Register 


ALU 
Execution 


Status 
Register 





Incrementer 
uPC 
Micro- 


memory 
Fetch 


Pipeline L 
Register 1 + 1( CUP) 


ALU 
Execution 


Status 
Register 
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CLOCK | | | | i | | | I 
INCREMENTER | wItNSTi+1 RKINSTi+2 HINSTi+3 ) wINSTi+4 MINST i+5 
ADR ADR ADR ADR ADR 
uw PC REG uwINST i INST i+ 1 MINSTi+2 | wINSTi+3.| wINSTi+4 
ADR ADR ADR ADR ADR 
MEMORY FETCH FETCH FETCH FETCH FETCH 
INST i MINST i+ 1 MINSTi+2 | wINSTi+3 | wINSTi+4 
PIPELINE REG BINSTi—1 KW INST i wINST i+ 1 | MINSTi+2 wINSTi+3 
ALU EXECUTE EXECUTE EXECUTE EXECUTE EXECUTE 
MINSTi-1 HINST i MINSTIi+ 1. wINSTI+2 | pINSTi+3 
ACCUMULATOR| RESULT OF | RESULT OF | RESULT OF RESULT OF | RESULT OF 
HINSTi~2 |} wINSTi-—1 ) wINSTi BKINSTi+1 MINSTi+2 
































Final Version Architecture 
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Branch Taken — No Penalty 


ee u CYCLE aan 
CLOCK j | j LJ LJ LJ LJ 


HINSTb+2:] wINSTb+3 



















INCREMENTER | wINSTit+t1.| wINSTi+2 | wINSTb+1 


ADR ADR ADR ADR ADR 
u PC REG HINSTiADR; wINSTi+ 1? | pINSTi+2 | wINSTb+1.] wINSTb+2 
ADR ADR ADR AOR 
MEMORY FETCH FETCH FETCH FETCH FETCH 
HINSTi-—1] wINSTi+1 INST b HINSTb+1 | wINST b+ 2 


PIPELINE REG | wINSTi--1 INST i INST i+] KINST b INST b+1 


ALU EXECUTE EXECUTE EXECUTE EXECUTE EXECUTE 
HINSTi-1 |] wtNSTi Rae. 1] wINST b KINST b+1 


BRANCH): 


ACCUMULATOR} RESULT OF 
INST i- 2 


RESULT OF | RESULT OF 
HINSTi-—1 | wINSTi 


RESULT OF | RESULT OF 
HINSTi+1 | wINST b 
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FURTHER IMPROVEMENTS IN MICROPROGRAM CONTROL 
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SUBROUTINE CONTROL FLOW (branching) 


e There are cases where a branch to a routine and then a 
return to the main microprogram flow upon the routine's 
completion is desired. It may be desired to do this 
branching from several different places in the main 
program, 


@ Subroutine organizations, as used in other programming 
languages, provide a structured way of accomplishing this 
task. 


6 The ability to perform nested subroutines is also desired, 
that is, where one subroutine can call another subroutine 
and sa forth. 


e Subroutines support structured programming concepts, 
especially the implementation of modular code and 
functionality. 


@ To facilitate these features, the following capabilities 
are required to perform a subroutine (a branch and return 
sequence): 

- a stack to save the micromemory address 


- a top-of-stack (TOS) pointer 


- a means of accessing the top of the stack 
through another input to the micromemory address MUX 


logic to control the stack operations 
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SUBROUTINES: 


Subroutines should be callable from anywhere in the 
microprogram. 


As with jumps/branches, subroutine calls can be conditional 
or unconditional. 


At the completion of the subroutine, control returns to the 
main macroprogram statement following the calling statement. 
This is an unconditional return. 


A return can be permitted prior to the completion of the 
subroutine based on some logical condition. This would be 
by definition a conditional return. 


Defined mnemonics are: 
CJS - conditional jump subroutine 
CRIN - conditional return 


Assume forced TRUE conditions will be used to implement 
unconditional calls and returns. 


The "logic" will control PUSHing the return micromemory 
address onto the stack and POPping the stack on return. 

The POP operation logically connects the value (microaddress 
on the top of the stack) to the S input on the microaddress 
MUX. 
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UNCONDITIONAL JSUB (CJS-PASS) 


UNCONDITIONAL RETURN (CRIN-PASS) 


MAIN 
PROGRAM 


SUBROUTINE 


JSB 52 


JSB 57 





JSB: JUMP TO SUBROUTINE 
RTS: RETURN FROM SUBROUTINE 


RETURN ADDRESS STACK CONTENTS 


START AFTER 52 AFTER 85 AFTER 57 


r means “undef ined" 
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NESTED SUBROUTINES 


e Occur where one subroutine calls another 


e The best way to handle multiple return addresses is via a 
last in, first out stack and a top of stack (TOS) pointer 


"TOP OF STACK" ---> 





POINTER 
STACK 
"PUSH" an address on the stack TOS = TOS + 1 
"POP" an address off the stack TOS = TOS - 1 
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MAIN 

PROGRAM SUBROUTINE 2 SUBROUTINE 4 
50 SUBROUTINE 1 502 SUBROUTINE 3 780 
51 88 503 720 781 
52 oo a0 504 782 
53 788 g 783 
54 91 784 
55 Ee @ ae 785 
28 RTS 
57 
5B 

JSB : JUMP TO SUBROUTINE 

ATS: RETURN FROM SUBROUTINE 

START AFTER 53 AFTER 89 AFTER 505 AFTER 722 


54 : 90 [506 | 723 TOS 


LIFO STACK CONTENTS 


SL SRE SEN Set NERAN Ane UNE i RS TAR 
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The following microroutine demonstrates a subroutine call 


and return: 


STRT:31 CONT 
32 CJP 


L1: 104 CONT 


L2: 106 CJS 


L3: 547 CONT 


P COND BR 
O MUX ADDR 
L SEL 
X X 
TEST Ll 
X X 
X L2 
X X 
X X 
TEST L3 
X X 
X X 
X X 
xX X 
X X 
PASS X “unconditional return" 


Possible next address controls for our CCU so far: 





CONT 


JP 


CJP 


JMAP 


CUS 


CRTN 


Continue 

Go to branch address 

If condition true then go to branch address 

Go to mapping PROM output (start address) 

If condition true then go to subroutine address 


If condition true then go to <TOS> 
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LOOPS (ITERATION) 


8 There are many algorithms that require one or more 
statements to be repeated for X number of times (D0 loop) 


6 One way to implement a X-times loop is via a loop starting 
address and a decrementing counter. 


C) Example - 
BEGIN LOOP: 
REGISTER <--- START ADDRESS 


COUNTER <-- X - 1 note counter is 1 less 
than times loop is executed 


END LOOP: 


IF COUNTER = @ GO TO <uPC> (leave Joop and continue) 


IF COUNTER # @ GO TO <REGISTER> (loop again at 
START ADDRESS) 


) Note that loop's starting micromemory address could also be 
stored in the branch address field at the last microinstruction 
in the loop instead of the register (an additional required 
storage location). 


6 A loop may also occur where one or more statements are 
repeated until some condition exists or event occurs 
(referred to as DO-WHILE or DO-UNTIL loops). 


IF TEST 


TRUE GO TO <uPC> 


IF TEST = FALSE GO TO <REGISTER> 
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LOOPS 


LOAD COUNTER . 


REGISTER 


PRIOR TO 


START COUNTER 


DECREMENT COUNTER 


TEST 


CONDITIONAL JUMP TO LOOP 


IF COUNTER #¢ 0 
OR 
IF CONDITION = FALSE 
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MODIFIED SEQUENCER STRUCTURE FOR LOOP ITERATION: 


a A counter was added to hald the loop count. A source is 
needed to hold the original value of the count for transfer 
to the counter. Another field in the microword could be 
added. However, an overlapped or shared field could be used. 


6 A shared field is a field that has one meaning for some 
operations and another meaning for other operations. Often 
an extra bit is added to the microword to indicate which 
meaning is being used, but in this case the next address 
select field does the job. 


® Sharing fields (also called vertical microprogranming) 
should be used with care. However, the example under 
consideration is commonly used with Am2900 parts. 


e The branch address field (which is only used during jump or 
CJS instructions) is “overlapped" with the counter value 
field. Note that the count is thus limited to n bits. 


@ Some type of next address select code is needed that will 
determine the location (register, microinstruction, stack) 
of loop starting address. 


6 Finally, an extra tri-state enable is added for flexibility 
for selecting other external microaddress values. In this 
development, it will be used for enabling interrupt vectors. 
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SEQUENCER NEXT ADDRESS CONTROL 


® The next figure presents the logic block diagram for next 
address control. The following signals are thus defined: 


) Inputs: 


~ Next address select from pipeline (microword) - assume 
4-bits will suffice 
- Condition code; - output of condition code MUX 
~ OE (low); - allows all outputs to be tri-stated 
6 Outputs: 
- Three output enables for tri-state sources 
MAP - for mapping PROM 


PIPELINE - for pipeline branch address field 


VECT - extra (intended for interrupt vectors) 


~ MUX select for control of the micromemory address MUX 


- Counter load and enable for loop counter control 


-~ FE file enable causes a stack operation 


~ PUP determines stack push or pop 
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OE MAP 
NEXT ADR SELECT OE cee 
COND MUX OUTPUT “MUX SELECT 


FE FILE ENABLE (STACK) 
* PUP PUSH/POP 


COUNTER 
LOAD 


COUNTER ENABLE 
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CCU IMPLEMENTATIONS 


USING Am2900/Am29100 FAMILY PARTS 
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MICROSEQUENCER SELECTION 


6 There are three choices of Am2900 chip sets available for 
implementing a control unit. 


° The first consists of the Am2910 microprogram controller. 


r) The second is the Am29112 microprogram controller. 


@ The third consists of the Am29811 next address control unit 
with either the Am2909 or Am2911 microprogram sequencer 
(bit slice). 
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PRIMARY DIFFERENCES BETWEEN APPROACHES 


Am2910 


8 The Am2910 is a single package, containing sequencer, next 
address control logic, and a combined counter/register. 


e The Am2910 is not a bit-slice, but has a 12-bit micromemory 
address output (4K micromemory addressing). 


® The Am2910 includes vector-enable output 


Am29112 


e The Am29112 is similar to the Am2910 in general structure, 
but is an 8-bit slice expandable to two for addressing 64K 
of micromemory. 


@ The Am29112 stack is 33 registers deep. 


® The Am29112 also features direct, multiway, relative and 
program-counter-relative addressing modes, along with vectored 
interrupts. 


(The Am2910 will be emphasized with possible alternate 
capabilities discussed with the Am29811 and the Am2909/2911 
and the Am29112) 
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Am2909/2911 SEQUENCERS 


® The Am2909/2911 is a 4-bit sequencer slice, allowing any 
width of microprogramming addressing and requires next 
address control logic. 


® The Am2909 has four input bits OR'ed with its output for use 
with the Am29803 for doing 1l6-way branches (case statement). 


8 The Am29811 next address control logic has the same 
instruction set as the Am2910 except for the Am2910's 
three-way-branch. 
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SUPERSEQUENCER 


Am2910 
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Am2910 DISTINCTIVE CHARACTERISTICS 


Twelve bit address output 


Four address sources - 0, R, File (Stack output), uPC 


Internal loop counter 


Five deep subroutine stack - Am2910, nine deep - Am2910A 


Conditional test input 


Sixteen powerful microinstructions 


— for three next address jump sources 


Fast microprogram execution 


Additional control pins 
(discussed in detail later) 


RLD - register latch 


CCEN - for forced pass 


CI - for inhibiting incrementer 
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Am2910 INSTRUCTION SET SUMMARY 
JZ Jump Zero (Reset) 


SEQUENCE: 
CONT Continue 


BRANCH: 

JMAP Jump Map 

CUP Conditional Jump to Pipeline 

CJV. Conditional Jump to Vector 

JRP Conditional Jump Register or Pipeline 

CUPP Conditional Jump to Pipeline and POP Stack 
SUBROUTINE: 

CJS Conditional Jump to Subroutine (CJP and PUSH) 


JSRP Conditional Jump to Subroutine where Start Address 
is the Register or Pipeline 


CRIN Conditional Return 
LOOPING: 
LOCT Load Counter and Continue 


PUSH Push Micro-PC on Stack, Conditional Load Counter 
and Continue 


RPCT Repeat Loop if Counter = 9, Start Address on Stack 


LOOP Repeat Loop unti? TEST = TRUE, Start Address on Stack 


TWB = =Repeat Loop if TEST = FALSE and Counter = @ 


ELSE IF TEST = FALSE and COUNTER = @, Go to Pipeline 


FLSE IF TEST = TRUE Continue 
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Amn2910 
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8 REPEAT LOOP, CNTR # G{RFCT) 9 REPEAT PL, CNTR # O(RPCT) 10 COND RETURN (CRTN) 
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COUNTER 51 
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STACK 
(PUSH) 


REGISTER? 
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65 é 
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JZ Jump to Address Zero 


ADDRESS LABEL 2910 COND BRANCH 


(HEX) INSTR MUX ADDRESS 
0 START: CONT # # (2-------- Start Address 
1 CONT # # 
2 CONT # # 
n JZ # # (ne nnen= Hardwired Start Address 


CONT 0 FROM SPECIAL ADDRESS OR RESET OF 
aan: Dee) ante REGISTER. EITHER SEND 000 
“a (JZ) TO Am2910 OR THE INITIALIZATION 

(START. RESET) COULD SEND ADDRESS FFF 


INTO MICROMEMORY. JZ SHOULD BE PLACED 
THERE. JZ RESETS THE STACK AND SHOULO 


BE EXECUTED FIRST. 







cc COUNTER = 0 
LINE 
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SOURCE 
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Figure 4-9. Jump zero (JZ, 0). 
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CONT Continue to Next Instruction in Sequence 


ADDRESS LABEL 2910 COND BRANCH 


(HEX) INSTR MUX ADDRESS 
50 CONT # # 
51 CONT # # 
52 CONT # # Sequential Program Flow 
53 CONT # # 
CONT 50 
CONT 51 @) SEQUENTIAL 
CONT 52 PROGRAM 
CONT 53 FEOW 
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Figure 4-10. Continue (CONT, E}. 
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JMAP Jump to Start Address (Enable Mapping PROM) 
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(HEX) INSTR MUX ADDRESS 

50 CONT = # # 

51 CONT # # 

52 CONT # # 

53 JMAP # # Address supplied by Map 
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CONT 51 
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JMAP 53 © 90 CONT 
91 CONT 
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Figure 4-11. Jump map (JMAP. 2). 
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CJP Conditional Jump to Branch Address (Pipeline) 


ADDRESS LABEL 2910 COND BRANCH 





(HEX) INSTR MUX ADDRESS 
30 LABELA: CONT # # 

31 CONT # # 

50 CONT # # 

51 CONT # # 

52 CUP TESTA LABELA 
53 CONT # # 

54 CONT # # 


CONT 50 


CONT 51 
IF TEST CUP 52 
CONT 53 
CONT 54 9 FAIL 30 CONT 

31 CONT 


Pas, 









cc COUNTER = 0 STACK 
LINE 


ADDRESS 
SOURCE 


REGISTER. 
COUNTER 






Figure 4-12. Conditional jump pipeline (CJP. 3). 
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CJV. Conditional Jump to Vector Map Output 


ADDRESS LABEL 2910 COND BRANCH 














(HEX) INSTR MUX ADDRESS 
20 CONT # # 
21 CONT # # 
50 CONT # # 
51 CONT # # 
52 CUV ANYI # <--- Branch Address from Vector Map 
53 CONT # # 
54 CONT # # 
CONT 50 
CONT 51 
IF TEST CUV 52 « Pass 
CONT 53 20 CONT 
CONT 54 FAIL 21 CONT 
ce COUNTER = 0 STACK ADDRESS REGISTER’ 





LINE SOURCE COUNTER 





Figure 4-13. Conditional jump vector (CJV. 6). 
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LDCT Load the Register/Counter and Continue 


ADDRESS LABEL 2910 COND BRANCH 


(HEX) INSTR MUX ADDRESS 
50 CONT # # 
51 LOCT # VALUE-1 
52 CONT # # 
53 CONT # # 


CONT 50 | —(h) 
LDOCT 51 “ 

CONT 52 REGISTER 
CONT 53 COUNTER 














cc COUNTER = 0 STACK ADDRESS REGISTER: 
LINE SOURCE COUNTER 
x x NC 


Figure 4-14. Load counter and continue (LDCT. C€). This instruction must be 
executed before a loop instruction or a jump which used the register. 
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JRP Conditional Jump to Register or Branch Address (Pipeline) 


ADDRESS LABEL 2910 COND BRANCH 


(HEX) INSTR MUX ADDRESS 

27 LOCT # REGADR <--- Load Address into Register: 
50 CONT # # 

51 CONT # # 

52 CONT # # 

53 JRP TESTB PIPEADR <--- If True Go To PIPEADR: 

70 REGADR: CONT # # 

71 CONT # # 


80 PIPEADR: CONT 
81 CONT 


se th 
He 


LDCT 27 jai) REGISTER/COUNTER 


CONT 50 
CONT 51 
CONT 52 
IF TEST JRP 53 %@ 


ADDRESS 80 FROM PIPELINE: 
ADDRESS 70 FROM REGISTER: CONT 70 
CONT 71 


80 CONT 
cc COUNTER = 0 STACK ADDRESS OE 
LINE SOURCE 
PASS 
FAIL x PL 


81 CONT 
Figure 4-15. Conditional jump register/pipeline (JRP. 7). LDCT must have been 
executed somewhere ahead of JRP. 
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CJS Conditional Jump to Subroutine Address 
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(HEX) INSTR MUX ADDRESS 

50 CONT # # 

51 CONT # # 

52 CJS TESTC SUBADR <--- GOSUB if True 

53 CONT # # <--- Where SUB Returns 
54 CONT # # 

55 CONT # # 


90 SUBADR: CONT 


# # 
91 CONT # # 
92 CONT # # 
93 CRIN PASS # <--- Unconditional Return 


PASS PUSH ON TO 
CONT 50 STACK 
CONT 51 | / (3) 
IF TEST CJS 52 « 90 CONT SUBROUTINE START ADDRESS 
CONT 53 ae: 91 CONT COMES FROM BRANCH ADDRESS FIELD 
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CONT 54 92 CONT 
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LINE SOURCE 
PASS e PUSH D 
FAIL NC uPC 


Figure 4-16. Conditional jump subroutine from pipeline (CJS, 1). 
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JSRP Conditiona] Jump to Subroutine (Register or Pipeline) 
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(HEX) INSTR MUX ADDRESS 
30 LDCT =# SUBADRF <--- Load Register with 
: Subroutine Address 
51 CONT # # 
52 CONT # # 
53 CONT # # 
54 JSRP TESTE SUBADRT <--- If TRUE, go to SUBADRT 
55 CONT # # <--- Where Subroutine Returns 
80 SUBADRT: CONT # # 
81 CONT # # 
82 CONT # # 
83 CONT # # 
84 CRIN PASS” # <--- Unconditional Return 
90 SUBADRF: CONT # # 
91 CONT # # 
92 CONT # # 
93 CONT §=# # 
94 CRIN PASS’ # <--- Unconditional Return 
ce COUNTER = 0 STACK AODRESS REGISTER OE 
LINE SOURCE COUNTER 
x PUSH 5 NC PL arte t-—® ee 
Figure 4-17. Conditional jump subroutine register/pipeline (JSRP, 5). LDCT ora oe at 
Bie load ie sie Saea her ee to ioe. oh ° cont as bgee on pares 
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CONT 56 
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CRIN Conditional Return from Subroutine 
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51 CONT # # 
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54 CONT # # 

55 CONT # # 
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95 CONT # # 
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Figure 4-18. Conditional return (CRTN, A). 
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RPCT Repeat Loop Until Counter = §; Start at Branch Address 
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(HEX) INSTR MUX ADDRESS 
25 CONT # # 

26 LOCT =o # VAL-1 
27 CONT # # 

47 BEGIN: CONT # # 

48 CONT # # 

49 CONT # # 

50 RPCT # BEGIN 


Or the One-Line Loop Version 


50 CONT # # 
51 LDCT =so# VAL-1 
52 BEGIN: RPCT # BEGIN 
53 CONT §# # 
ee { © ene 
REGISTER: 
CONT 47 CONT 50 COUNTER 
CONT 48 LDCT 51 
CONT 49 on RPCT 52 ( 
RPCT 50 1¢ CONT 53 
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Figure 4-19. Repeat pipeline if counter  0(RPCT. 9). (Loop on one or more 
statements, beginning address of loop in pipeline [at RPCT statement).) 
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PUSH Push Microprocessor to TOS and Continue; 
Load Register/Counter Maybe 
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(HEX) INSTR MUX ADDRESS 

50 CONT # # 

51 CONT # # 

52 PUSH TESTH VAL-1 <--- The result of TESTH only 
53 CONT # # controls the Register Load 


PUSH may place an address or a value into the Register/Counter 
depending upon the value of TESTH. 


stack. 


Instruction execution then continues. 
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if Odes 
Pp 
ASS 
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CC COUNTER = 0 STACK 
LINE 





ADDRESS 
SOUACE 


REGISTER: 
COUNTER 





Figure 4-20. Push stack and conditional load counter (PUSH, 4). This instruction 
must immediately precede the first statement in a Joop controlled by LOOP or RFCT. 
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PIPELINE REGISTER 


BRANCH NEXT 
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Pr 


RFCT Repeat Loop until Counter = 9; Start Address is TOS 


ADDRESS LABEL 2910 COND BRANCH 


(HEX) INSTR MUX ADDRESS 

50 PUSH PASS VAL-1 <--- Counter is 1 less than 
51 BEGIN: CONT # # desired repeats 

52 CONT # # 

53 CONT # # 

54 RFCT  # # <--- Return to TOS 

55 CONT # # 


RFCT can also be used to form one-line loops. 


_— 6) stack (PUSH ON PUSH: REFERENCE 
INO POP] ON RFCT AND 
PUSH COUNTER = 0. POP ON RFCT 
MUST IMMEDIATELY PUSH 50 AND COUNTER = 0) 
PRECEDE THE FIRST REGISTER. 
STATEMENT IN LOOP ae S COUNTER 
a dew ees (LOAD ON PUSH; DECREMENT 
eae Ce ON RFCT IF COUNTER = 0) 
CONT 55 

















ADDRESS 
SOURCE 


REGISTER: 
COUNTER 


cc COUNTER = 0 
LINE 





NC 
DECREMENT 


Figure 4-21. Repeat loop from stack if counter = 0 (RECT, 8). 
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CARRY 
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LOOP Repeat Loop until TEST = TRUE 


ADDRESS LABEL 2910 COND BRANCH 





(HEX) INSTR MUX ADDRESS 
50 CONT # # 
51 PUSH FAIL # <--~ Register/Counter not used 
52 BEGIN: CONT # # 
53 CONT # # 
54 CONT # # 
55 CONT # # 
56 LOOP TESTI # <-~-- Go to TOS 
57 CONR # # 
ee ee STACK 
PUSH MUST PRECEDE THE PUSH 51 
FIRST STATEMENT IN LOOP CONT 52 (PUSH ON PUSH; REFERENCE [NO POP} 


ON LOOP AND TEST = FAIL; POP ON 
LOOP AND TEST = PASS) 


“SL conT 53 
CONT 54 
CONT 55 
IE TEST LOOP 56 « FAIL 
CONT 57 @ PASS 















ADDRESS 
SOURCE 


REGISTER 
COUNTER 


cc COUNTER = 0 
LINE 





Figure 4-22. Test end of loop (LOOP, D). Must be preceding first statement in loop. 
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CaPP 


ADDRESS 
(HEX) 


Conditional Jump to Pipeline and POP TOS 
(Use to exit from a loop which uses the stack) 


LABEL 2910 


INSTR 


COND BRANCH 
MUX ADDRESS 







Figure 4-23, 


ADRK: 


ADRJ: 


FAIL # 
# # 
# # 
TESTJ ADRJ 
TESTK ADRK 
TESTL # 
# # 
# # 
# # 
# # 
# # 
# # 
# # 





COUNTER = 0 
LINE 











STACK AODRESS 


SOURCE 





REGISTER: 
COUNTER 


Conditional jump pipeline and POP (CJPP, B). 
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o ADDRESS ADDRESS SELECT OTHER 
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TWB Three-Way Branch (Dead-Man Time-Out ) 


ADDRESS LABEL 2910 COND BRANCH 


(HEX) [INSTR MUX ADDRESS 
62 CONT # # 

63 PUSH PASS VAL-1 
64 BEGIN: CONT # # 

65 TWB TESTM ADRM 
66 CONT # # 


72 ADRM: CONT 













# # 
73 CONT # # 
a CONT 62 4) ous 
PUSH MUST IMMEDIATELY PUSH 63 
PRECEDE THE FIRST CONT 64 PeSACW countEn 
STATEMENT IN THE LOOP Lanai i) COUNTER 
72 CONT 
NL "Cs con 66 SCOnT 
cc COUNTER = 0 ADDRESS REGISTER 








LINE SOURCE COUNTER 









NC 


PASS 
DECREMENT 







NC 


FAIL 
DECREMENT 
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TWB 
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FAIL AND PRSS 
cCNTa é SUBROUTINE rae 
AND LOOP sTAck JP PAL sys 
CARRY 8° CNTR = 
OVR ‘7 12 
ZERO 6 Ber 
oxs MICROPROGRAM 
INTR 1 Eye | 
Zee 
ETC 3 678 : 
ETC 2 
: r= | 
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| 
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ADDRES 
WICROPROGRAM MEMORY 





PIPELINE REGISTER 


BRANCH NEXT 
ADDRESS ADDRESS SELECT OTHER 
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POWERFUL THREE-WAY BRANCHING 






REGISTER |gStZ7ich 
COUNTER 





THB 664 72 
67 73 
74 
IF 
CONDITION 
5 FAIL 
IF IF 
COUNTER = 0 COUNTER = 0 
YES My 7 ae 
CONTINUE CONTINUE GO TO BRANCH GO TO BRANCH 
POP STACK POP STACK ( PIPELINE ) ( STACK REFERENCE ) 
DECR COUNTER POP STACK DECR COUNTER 


LL Se HOE YASS SSS SS PUR A AS SSRN hh Sse hs is PSE SOAP 
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EXAMPLE OF THREE-WAY BRANCH 


PUSH START ADDRESS 
OF ROUTINE ON STACK 







LOAD LENGTH OF MEMORY 


PUSH 63 TO BE SEARCHED 


CONT 64 


(FETCH NEXT 
OPERAND; 
COMPARE TO 
KEY; ETC.) 


| 


NO MATCH ———= 







CONT 65 





COUNTER # 0; DECREMENT 






COUNTER = 0 


eerie 









78 CONT 
NO MATCH 
WITHIN MEMORY 
SECTION 


CONT 68 79 CONT 






MATCH FOUND 
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Special Pins on Am2910 


RLO Register Load 
e For the basic instruction set, RLD is held high 
@ For causing the register to load on the 4 clock 
transition, regardless of the instruction, RLD is 


pulled low -- whatever fs on the bus is loaded 
into the register 


Cin Carry In 
e For normal operation, Cry is held high 
e To repeat an instruction, Cin is driven low 


{not normally under pipeline control or you 
may have an infinite loop!) 
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Special Pins on Am2910 


CCEN Condttion Code Enable 


@ CCEN = LOW; enables CC (TEST) input to 
operate normally 


@ CCEN = HIGH; all conditional instructions 
are unconditionally true (TEST = PASS) 


OE Tri-state control of Y; outputs 


FULL Five items are on stack; use in diagnostic 
test programs; debug 
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NEXT ADDRESS CONTROL 


Am29811 


MICROPROGRAMMED SEQUENCERS 


Am2909 / Am2911 
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clock 


CONTROL 
SIGNALS 
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Using the Am29811A with the Am2909A/Am2911A 


r) Bit-slice architecture means more microword addresses due to 
more address lines, hence larger microprograms. (Sequencer 
width independent of ALU width. ) 


e ORed outputs on Am2909A allows use of Am29803A for 16-way 
branch. 


e Separate register (Ri) and direct (Di) inputs on Am2909A for 
flexibility. 


° Am2909A and Am2911A speeds are comparable to Am2910. 
(See Data Book) 


e Could replace Am29811A with ROM for customer instruction set. 
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O JUMP ZERO (JZ) 1 COND JSB Pt (7uS) 


3 COND JUMP PL (CJP) 4 PUSH/COND LD CNTR (PUSH) 


50 STACK 
51 so 
PY 
5? REGISTERS 
“0 mA COUNTER 
n 


6 COND JUMP VECTOR (CV) ? COND JUMP R/PL (JRP) 


so 
Ss) 
5? 
53 20 
54 ral 


8 REPEAT LOOP, CNTR 40 (RECT) 


STACK 
(PUSS 






so 
6! 
$2 
83 


70 "oo 
” f Lid 


ALGISTERS 
COUNTER 


12 LD CNTR & CONTINUE (LOCT) 


| 5 COUNTER 


14 CONTINUE (CONT) 


a 


1-1880 





2 JUMP MAP (JMAP) 


5 COND JSB R/PL (JSAP) 


s STACK 


feeg28 
eds 
BSR 28 


10 COND RETURN (CRTN) 


STACK 


» 

5! 90 
$2 a 
3 92 
54 93 


13 TEST END LOOP (LOOP) 


STACK 
{PUSH 
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SUMMARY OF 
NEXT ADDRESS CONTROL 
LOGIC BLOCK 







MUX SELECT 
NEXT ADDR SELECT 







FE - FILE ENABLE 
(STACK) 
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PUP - PUSH/POP 







COND MUX OUTPUT 


COUNTER LOAD 





Am29811A 









COUNTER ENABLE 


PLE - PIPELINE ENABLE 





MAP E 
MAP ENABLE 










0 VECT 
1 OF 4 OF 
PL 
DECODER OF. 
MAP 
Am25LS82539 N.C. 





=z rrr 
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Microprogram Sequencer Block Diagram 










pR }Am2909 ONLY) PUSH/POP FILE ENABLE 
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loads reg 


ZERO = LOW 
Yor o 


OE 
needs Am29811 


JP 


20pin DIP 


ED2900A 


2909 
4 bit 


separate 
Ry 0; 


OR, input 
for 29803 


RE = LOW 
loads reg 


ZERO = LOW 
Y, =@ 


OE 


needs Am29811 


28pin DIP 


2910 
12 bit 


shared 
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RLD = LOW 
loads reg 


none 


OE 
self contained 


TWB 


Epp 
OEmap 
OEvEcT 


40pin DIP 
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HOLD 
self contained 
TWB+ 


MINTA 


48pin DIP 
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Am29803A 


There is another statement that can be used in structured 
code 


THE CASE STATEMENT 


t] 


An N-way conditional branch 


Used for choosing 1 of n paths based on one or more test 
results. 


For the Am29803A, 1 of 16 branches can be selected. 
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16-Way Branch 
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O75 © | 
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Advantages of the Am29803A 


® Allows any combinatton of up to four tests 
(16-way branch) to be decoded in two 
microcycles. 

® Faster than a series of conditional jumps 


and tests written in microcode. 


® Easier for microprogranming. 
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FUNCTION TABLE 


Am29803A 





Test To & Ty 


aDjsarart 


ere 


Test To & T2 


SraTliarsrserst 


eaATDiasriwsitt 


asset asa strir 


ae eee eee) 


xxx xX UTA 
SIrsaTtjsasnrrTaesrt 
eS es oe a ee ee ee 


MRK KK KKK KK KK 


Test Ty & T2 
Test To, 71 & T2 


stliarsTlotartisatsatsarat 


aoalaodIDTisestt)astrswsitTt 


east rtrIirt 


eee ee 


aDTstsrtsat 


assaDITsstt 


MK LK KK KR KK KM KK 


SEJssTTisurTTl sass rriitt 


Tet To &Tg 
Test Ty & Tg 
Test Tg. 1, & Tg 





: 


arartisorsarsarat 


asITjasnITasit 


aad 


Test T2&T3 





aon strtrirt 


asada td 


2Srsarsarat 


KKK KK KOK 


ee eae re ae 


asa2ITIITt 


Test To, T2& Ty 


APosIatsart! sratswrtsrstsIsrtat 


et DIsasttj sutras trTasrlIaaryr 


SaeaottsTIITTiesssTTIirsasswstrtIrs 


aot tssoo; ess sds IIIIIIIT 


XXMMXMXXK) UDADIYTseDTsarTstsatsuz 
ATATPATsT, ss rast rssarrastt 
es IDTIssiIlt) ssn stIrTIasssIrtt 


sve tSDIIDT) sass ssnsssrtrTrTIrTI6Ir 


Test Ty, 7T2&T3 
Test To, Ty, T2&T3 





L = LOW, H = HIGH, X = Don't care 
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A Typical CCU using the Am2909, Am2911, Am29803A and An29811A 
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OUTPUT 
INCREMENTER 
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OUTPUT 




















8 
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w NEXT 
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6 8 ADDRESS ADDRESS 
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—_———$ OTHER 
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EXAMPLE 


e Show the microcode (partial width only) to program these 
statements, assuming an Am2903-Am2909/11-Am29811 CCU. 
IF A THEN ON (T2T0) GO TO (10, 200, 30, 40)* 

ELSE ON (T3T1) GO TO (20, 200, 10, 20) 
IF B THEN ON (T3T2T1) GO TO (10, 20, 30, 40,..) 
ELSE ON (T2T1T0) GO TO (100, 200, 300,...) 
Where: 
A and B are condition multiplexer input lines. 
13, T2, T11, TO are test inputs to the Am29803. 
10, 20, 200, etc. are labels of statements. 
The same Jabel means the same statement. 
The statements may be considered to be the beginning of 
a microroutine of unknown length. 
* IF A IS TRUE, THEN 
IF (T2T@ = GB) GO TO 10 
IF (T2T@ = 91) GO TO 200 
IF (12T@ = 1%) GO TO 30 


IF (T2T@ = 11) GO TO 40 
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fm29803 SOLUTION 


1.  LABEL/ 29811 MUX BR ADDR 29803 


ADDR INSTR SEL INSTR 
j CUP A i+t2 NO TEST 
i+] JP # 350* T3Ty 
ite JP #  360* To Tg * address must have 
§ as final HEX 
digit if LSS 2909 
j CuP B jte2 NO TEST attached to 29803 
j+i JP # 370 ToTyTg 
jt 2 JP # 380 T3Toly 
350 JP # 20 NO TEST 
351 JP # 200 NO TEST 
352 JP # 10 NO TEST 
353 JP # 20 NO TEST 
360 JP # 10 NO TEST 
361 JP # 200 NO TEST 
362 JP # 30 NO TEST 
363 JP # 40 NO TEST 
370 JP # 100 NO TEST 
371 JP # 200 NO TEST 
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Am29112 in a Single Pipelined System 


DETECT 





























ONTROLLERA SEQUENCER Mun 
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Am29112 CHARACTERISTICS 


Functional Description 


C) The Am29112 is a high performance interruptible microprogram 
controller intended for use in very high speed microprogrammed 
machines and optimized for the new state-of-the-art ALU's and 
other processing components. 


e It has an instruction set featuring relative and multiway 
branching, a rich variety of looping constructs, and 
provision for loading and unloading the on-chip stack. 


e Interrupts are accepted at the microcycle level and serviced 
in a manner completely transparent to the interrupted 
microcode. 
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DISTINCTIVE CHARACTERISTICS: 


The Am29112 is designed to operate in 10 MHz microprogrammed 
systems. 


A single Am291l2 is 8 bits wide and addresses up to 256 words 
of microprogram memory. Two Am29112's may be cascaded to 
directly address up to 64K of microprogram memory. 


A 33 register deep on-chip stack is used for subroutine 
linkage, interrupt handling and loop contro}. 


Two kinds of interrupts: maskable and unmaskable. 


Features an 8-bit counter for loop control. When two 
Am29112s are cascaded, the counters can act as a single 
16-bit counter or two independent 8-bit counters. 


Features direct, multiway, multiway relative and program 
counter relative addressing. 


Support for writable control] store. 


Hold feature - a hold pin facilitates multiple sequencer 
implementations. 
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Am29112 OVERVIEW: 


e The Am29112 is designed for use in single-level pipelined 
systems. A typical configuration is shown on the next page. 


@ Branch addresses, constants for the various registers and 
stack pointer values are supplied to the Am29112 through 
the D port which is bidirectional to allow the stack to be 
unloaded onto an external LIFO. 


e The next address generated by the sequencer is output on 
the Y port and directly drives the micromemory program. 


6 A single register at the output of the microprogram memory 
contains the microinstruction being executed, while the 
next is being fetched. 


@ External conditions are applied to the CC input of the 
Am29112 via the condition code MUX and also to the multiway 
inputs. 
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Am29112 Configuration 





COMMAND 
STKERR 
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UINTR 





INTERRUPT 
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Ct 


MODE 
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HOLD 
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Am29112 OVERVIEW (cont'd): 


@ A vectored, priority-interrupt controller generates a 
prioritized interrupt request (MINTR) to the Am29112, 
which acknowledges the request via the MINTA pin. Upon 
receiving the acknowledge, the priority-interrupt control 
puts out the encoded vector from the mapping PROM. The 
MINTA output of the Am29112 turns on the PROM output and 
simultaneously turns off the Y port, enabling the interrupt 
vector onto the microprogram address bus. In the Am29112, 
internal states are automatically saved on the stack while 
the interrupt vector is transmitted through the Y port and 
incremented to form the next microprogram address. 


° The emergency detect circuit generates an unmaskable 
interrupt request upon power failure or stack error. On 
receiving an unmaskable interrupt, the sequencer branches 
to the unmaskable interrupt routine; the address of this 
routine is stored on the Am29112 in the INTVECT register. 


e The internal organization of the Am29112 is shown in the 
figure. The most important control loop inside the 
sequencer consists of the CMUX, incrementer, and PC register. 


ADVANCED MICRO DEVICES c1 


1-2060 ED2900A 1-2060 


Am29112 OVERVIEW (cont'd) 


e The CMUX selects the next microprogram address based on the 
instruction and condition code inputs. The next microprogram 
address is selected from: the PC register for a continue, the 
D port for a branch, the adder for relative and multiway 
branches, the interrupt register for unmaskable interrupts, 
the stack for subroutine returns or loop repeats, or al] 
zeros for the JUMP ZERO instruction. 
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Am29112 INSTRUCTION SET 


MODE BITS 


ry The Am29112 is controlled by five instruction inputs, two 
mode inputs, and the condition code. In typical applications 
it is expected that the instruction inputs are driven directly 
from the pipeline, whereas the mode inputs are either perman- 
ently wired high or low to select the desired operating mode, 
or driven indirectly via external logic. (In some applications 
it might be justifiable to drive the mode bits directly from the 
pipeline.) The two mode bits select among three operating modes: 
normal (0,8), extended (#1) and forced continue (1@ and 11). 
In the normal mode the entire instruction set of the Am29112 


applies. 
MODE CONTROLS 
165 Mode Description 
iM) Norma] For cascaded Am29112s, two independent 


8-bit counters 


#1 Extended For cascaded Am29112s, one 16-bit counter 


19 Forced The Am29112 executes a continue 
instruction regardless of instruction, 
11 Continue condition code, and multiway inputs. 
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Extended Mode: 


e The instruction set includes the instructions that differen- 
tiate between upper and lower counters (when there are two 
cascaded Am29112s). In the normal mode, the two counters on 
cascaded Am29112s function independently. 


6 In the extended mode, however, the counters on cascaded 
Am29112s behave like one 16-bit counter and instructions 
that differentiate between counters degenerate into identical 
instructions. 


e The instructions of the Am29112 are classified into four 
groups: 


i 


branching and subroutine linkage 
- looping 
~ stack and register 
- Interrupt 

C) The sequencer has a repertoire of 40 different instructions 
In order to encode these instructions with only five 
instruction lines, the condition code is used in some 


cases to differentiate between two distinct instructions 
sharing the same opcode. 
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Am29112 INSTRUCTION SET 










































Opcode (igg) Condition Mnemonic Description 
0 X JZ.U UNCONDITIONAL JUMP ZERO 
1 PASS PUSHD.P PUSH D (PASS) 
1 FAIL LDCMD.F LOAD COMMAND REGISTER FROM D (FAIL) 
2 COND POP.C POP; CONDITIONAL STACKOUT TO D 
3 COND CJD.C CONDITIONAL JUMP D 
4 COND CJSD.C CONDITIONAL JUMP SUBROUTINE D 
5 COND CJMW.C CONDITIONAL JUMP MULTIWAY D 
6 COND CJSMW.C CONDITIONAL JUMP SUBROUTINE MULTIWAY D 
7 COND CRTN.C CONDITIONAL RETURN 
8 COND PUSHPL.C PUSH PC: COND LOAD LOWER COUNTER 
9 COND LDLC.C LOAD LOWER COUNTER; COND PUSH COUNTER 
10 PASS POPLC.P POP TO LOWER COUNTER (PASS) 
1 PASS RSTSP.P RESET STACK POINTER (PASS) 
11 FAIL LDINTV.F LOAD UNMASKABLE INTERRUPT VECTOR (FAIL) 
12° PASS RFCTU.P REPEAT LOOP, UPPER COUNTER = 0 (PASS) 
12° FAIL “RECTLF REPEAT LOOP, LOWER COUNTER = 0 (FAIL) 
13°* PASS RPCTU.P REPEAT PIPELINE, UPPER COUNTER = 0 (PASS) 
we" FAIL RPCTL.F REPEAT PIPELINE, LOWER COUNTER = 0 (FAIL) 
14 COND LOOP.C TEST END LOOP 
15 PASS ENINT.P ENABLE INTERRUPTS (PASS) 
15 FAIL DISINT.F DISABLE INTERRUPTS (FAIL) 
16°"* COND TWBL.C THREE-WAY BRANCH, LOWER COUNTER 
1707" COND TWBU.C THREE-WAY BRANCH, UPPER COUNTER 
18 PASS TSTSP.P TEST SP WITH D (PASS) 
18 FAIL TSTMT.F JUMP D IF STACK NOT EMPTY 
19 COND CJDF.C COND JUMP D/STACK AND POP 
20 COND CJSDF.C COND JUMP SUBROUTINE D/STACK AND OF 
21 COND CJMWR.C COND JUMP MULTIWAY RELATIVE D 
22 COND CJSMWA.C COND JUMP SUBROUTINE MULTIWAY RELATIVE D 
23 COND CUPP.C COND JUMP PIPELINE AND POP 
24 COND PUSHPU.C PUSH PC: COND LOAD UPPER COUNTER 
25 COND LDUC.C LOAD UPPER COUNTER; COND PUSH COUNTER 
26 PASS POPUC.P POP TO UPPER COUNTER (PASS) 
26 FAIL POPDW.F POP TO DISPLACEMENT WIDTH (FAIL) 
27 COND LDDW.C LOAD DISPLACEMENT WIDTH; COND PUSH DW 
28 COND CJR.C COND JUMP D PC REL 
29 COND CJRN.C COND JUMP D PC REL NEGATIVE 
30 COND CJSA.C COND JUMP SUBROUTINE D PC REL 
31 COND CJSRN.C COND JUMP SUBROUTINE D PC REL NEGATIVE 
“These instructions are identical in the extended mode. 
**These too. 
"°*These too. 


Extensions: U — unconditional; C — conditional; P - PASS condition; F — FAIL condition. 
Note: PASS/FAIL condition can be produced as follows. P stands for polarity and | for input. 
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6 Jump Zero (JZ.U) 


oo SA 

Va] 5B 

| 62 sc 

0 so 
UNCONDITIONAL 


2 Pop and Unconditional Stackout 


to D (POP.C) 
3 
2 
33 (rac) 
“ DPORT 
cl Pass 
Fa 
CONTHTIONAL 


5 Jump Multiway D (CJUMW.C) 


ao 

at 

az DO= 86 Mu2 

as m2 

a“ 83 

as tad 

as 8s 
FAIL” pass 

CONDITIONAL 






8 Push PC and Conditional Load 
Lower Counter (PUSHPL.C) 





28 (@) STACK 
(UNCONDITIONAL) 


a 
2 
Fo LOWER COUNTER 
2A Pass 
FAIL 
CONOITIONAL 





ED2900A 


1 Push D (PUSHD.P) 


30 
st 
52 
STACK 
33 
t?) 
FORCED Pass 
3 Jump D (CUD. C) 
6A 
eB 
ec 
tie) {%) 
€E (Op +1 
td (0) +2 
70 (D)+3 
FAIL Pass 
CONDITIONAL 


6 Jump Subroutine Multiwa 
D (CJSMW.C) : 





9 Load Lower Counter and 
Conditional Push Counter (LDLC. C) 






LOWER COUNTER 
(UNCONDITIONAL) 
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1 Load Command Latch 
trom D (LOCMD.F) 


COMMANDO LATCH 


4 Jump Subroutine D (CUSD.C) 


Lg 
- 


10 Pop to Lower Counter 
(POPLC.P) 


LOWER COUNTER 


FORCED PASS 
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VW Reset Stack Pointer (RSTSP.P) 


STACK POINTER 


FORCED PASS 


12 Repeat Loop, Lower Counter 
(RFCTLF) 


ED2900A 


11 Load Unmaskable interrupt 
Vector (LDINTV.F) 


INTVECT 
REGISTER 


FORCED FAL 


. 13 Repeat Pipeline, Upper 
Counter (RPCTL.P) 


UPPER COUNTER 


Da 19 
POP 


FORCED PASS 


15 Enabie Interrupts (ENINT.P) 


FORCED PASS 


1-2110 


12 Repeat Loop, Upper Counter 
(RFCTU.P) 


UPPER COUNTER 


FORCED PASS 


13 Repeat Pipeline, Lower 
Counter (RPCTL.F) 


15 Disable interrupts (DISINT.F) 


DISABLE 
MASKABLE 
INTERRUPTS: 


FORCED FalL 


16 Three-Way Branch, Lower — 


17 Three-Way Branch, Upper 
Counter (TWBL.C) 


Counter (TWBU.C) 


18 Test SP with D (TSTSP.P) 


TEST SP WITH D 


ENOUGH 
SPACE 


FORCED PASS 
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18 Jump O if Stack Not Empty 
(TSTMT.F) - 


“a 

a7 

a (} 

a (D)+1 

aa (0) +2 
STACK STACK 
EMPTY MOT EMPTY 

FORCED FAR. 





21 Conditionat Jump Multiway 
Relative D (CJMWR.C) 


Do BS 
a2 Le 


24 Push PC and Conditional Load 
Upper Counter (PUSHPU.C) 


26 Pop to Displacement Width 
(POPDW.F) 


2 
m3 Gracx) 
ris DWIDTH REG 
7 . 
73 
FORCED FAIL 


NE ES A ARN SST Seti 
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19 Conditional Jump 0/Stack 
and Pop (CJOF.C) 


(STK) +1 


(STK) +2 
(STK) +2 





22 Conditional Jump Subroutine 
Multiway Relative D ({CJSMWR.C) 


rEREB 
& 
“ 


fal. PASS 


25 Load Upper Counter and 
Conditional Push Counter 
(Louc.c) 





27 Load Disptacement Width and 
Conditional Push DW (LDDW.C) 






DWIDTH REG 
UNCONDITIONAL 
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20 Conditional Jump Subroutine 
D/Stack and Pop (CJSDF.C) 


ay 2a 


(STK) +2 
(STK) +3 


(STACK) 





23 Conditional Jump Pipeline 
and Pop (CJPP) 


STACK 


26 Pop to Upper Counter (POPUC.P) 


aa 
4B 
ac 
40 
ae 


aF 


28 Conditional Jump D PC Relative 


(CJ 





ADVAN 


R.C) 


0°°* is displacement (see 1). 
CONDITIONAL 


ca OO SO = — 
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29 Conditional Jump D PC Relative 
Negative'(CJAN.C) 


49 p** = -2 
4A 

PASS 
4B 


ae JUMP ADDRESS IS 
4D (PC) + O°° 


FAIL 


D** = —2, should be two's complement (see 2). 
CONDITIONAL 


ED2900A 


30 Conditional Jump Subroutine 
D PC Relative (CUSR.C) 


JUMP ADDRESS [S 
(PC) + D°* 


D** is displacement (see 1). 
CONDITIONAL 


1-2130 


31 Conditional Jump Subroutine 
D PC Relative Negative (CJSRN.C) 


JUMP ADDRESS IS 
(PC) + D°° 


FAIL 


D** = —2, shauid be two's complement (see 2). 
CONDITIONAL 


Notes: 1. The number of bits of D used as displacement is stored in DWIDTH register. The remaining high order bits are zero-extended. 
2. The number of bits of D used as displacement is stored in DWIDTH register. The remaining high order bits are one-extended. 
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HOMEWORK —- Am2910 


e Turn to your Am2900A Exercise and Laboratory Manual. 


Find the exercises for the Am2910 and perform exercises 1 through 
18 inclusive. 


@ For homework, do the famous Coffee Machine problem in ED2900 
Exercise and Laboratory Manual. 


DESIGN EXAMPLE: 


) Solve the advanced traffic light problem using Boolean logic 
and the state diagram design approach. See ED2900 Exercise 
and Laboratory Manual. 


EVALUATION BOARD EXCERCISE 


& Read Am29203 Evaluation Board description in ED2900A 
Exercise and Laboratory manual. 


c) Perform (Day 2) Am2910 sequencer laboratory experiments. 
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HOMEWORK DESIGN PROBLEM: 


THE FAMOUS COFFEE MACHINE 


(See ED2900A Exercise and Laboratory Manual) 
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MICROCYCLE TIMING - Am2910 
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CCU MICROCYCLE TIMING 


@ The objective is to determine the minimum clock period 
possible for a given design yielding maximum execution speed. 


e -Each system design is different, requiring detailed analysis. 


% Always use maximum (guaranteed, worst-case) delay times and 
set-up times from the data sheet for the specific system 
component. 


e The basic technique is straightforward: 


find all possible paths from one register to another 
~ calculate the path delay time using worst-case device times 
~ the longest path determines the minimum clock period 


-~ if necessary, look for design changes to reduce the 
the time delay on the longest path 


-~ alternately, use a variable-length clock to 
accommodate the longer delays when needed 


® The timing analysis approach is learned by considering 
examples for the CCU using the Am2910. In addition, a 
similar analysis would be performed for the ALU and other 
system circuits and devices. 
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MICROCYCLE TIMING (CONT'D): 


c) Use the AMD Data Book for al} Am2900 parts. 


@ Data for the non-Am2900 parts is assumed. 
(For a real design, use the data sheets!) 


a For the IR, status register, and pipeline register 
assume Schottky technology. Also shown are delays 
for the mapping PROM and the microprogram PROM. 


DEVICE MIN TYP MAX 


Schottky Register 


clock-to-output 9 15 
OE-to-output 13 20 
data-set-up-time 5 2 


Mapping PROM 


address~to-output 25 45 
OE-to-output 15 20 


Microprogram PROM 


address-to-output 30 50 
OE-to-output 18 25 
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MICROCYCLE TIMING (CONT'D): 


The architecture to be used in these examples is the typical 
computer CCU. 


Although the ALU is not shown, a similar timing analysis must 
be conducted for its paths for a complete design. 


Note that the Am2922 multiplexer includes a latch on its input 
(1) lines that makes up part of the pipeline register. This 
allows a smaller overall part count. 


Observe from the Data Book for the Am2910 that different 
instructions have different delay times. This means that 
each involved path has to be calculated for all possible 
instructions. 


The potentially huge numbers of timing paths will, in practice, 
be reduced by experience. 


In addition to timing path diagrams, PERT charts are employed 
to find the longest path. 
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Am2910-1 SWITCHING CHARACTERISTICS 


The tables betow define the Am2910-1 switching characteristics. Tables A are setup and hold tmes relative to the clock LOW-to-HIGH 
transition. Tables B are combinational delays. Tables C are clock requirements. All measurements are made at 1.5V with input levels at 


0 or 3V. All valves are inns. All outputs have maximum DC loading. 


I. GUARANTEED CHARACTERISTICS OVER COMMERCIAL OPERATING RANGE 
Am2910-1DC (Ta = 0 to +70°C. Voc = 4.75 to 5.25V, Cy = 50pF) 


A. Set-up and Hold Times B. Combinational Delays 
| input =} OY) PL. VECT, MAP: Full * 
| Do-Dii 1 20 = | - 
| 50 51 | - 


30 






CP (Note 2) 
(= 89,15 





Minimum Clock Penod, 
t= 6. 9, 15 (Note 2) 
Boldtace times indicate speed selected 


enitical paths. 








It. GUARANTEED CHARACTERISTICS OVER MILITARY OPERATING RANGE 
Am2910-1DM (Tc = —55 to + 125°C, Voc = 4.5 to 5.5V, CL = SO0pF) 


A. Set-up and Hold Times B. Combinational Delays 
cies) PL. VECT. MAP! Fuil | 
6 
"4 
~~? 
“9 
0 CP (Note 2) 
5 (= 8.9.15 
6 








ie cP 
anat All other | | a | 
4 


OE iNote 3) 140.301 





C. Clock Requirements (Note 1) 













a a ee 
Minimum Clock LOW Time =| 58 | ns 
Minimum Clock HIGH Time =| 42 





Minutium Clock Penod. | 114! 
i= 8. 9. 15 (Note 2) pe 








Minimum Clock Period. !=14 1 100] ns 


NOTES: change in the counter or could only Gecrement the counter. Use the 


1, Clock periods for instructions not specilied ave determined by external longer delays trom CP to outputs If tne instruction prior to the ciock was 
4 or 12 or RLD was LOW. 


conditions. 
2. Tnese instructions are conditional on tne counter. Uce the snoner 3. Enaoie/Disable. Disable times measured to 0.5V change on output 
specited delay times if the previous instruction Could proguce no voltage level with C,; = 5.0pF. 
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CONTINUE INSTRUCTION TIMING ANALYSIS 


e Locate "all" register-to-register timing paths. 


~ start at pipeline, CP -> output 


Am2910 I->¥, CP->Y and I->PC-setup in parallel 


after Am2910 output is stable, add micromemory 
address -> output delay 


finally, setup for pipeline and Am2922 


© On PERT chart, assign worst-case times to each block. 


) Add up times along each path. 


0 For PERT chart, converging paths must all be satisfied, 
hence use maximum time at that point (e.g. address input 
to micromemory). 


) Maximum path defines minimum clock cycle possible. 
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CONTINUE 


a 
INSTRUCTION Qa 
REGISTER A 


C1.0CX 






i 
o is] 
en 2322 
CONOMMON v 
. coog 
MUX TEST 





MPELINE PIPELINE 
REGISTER cP AEGISTER 


| DEVICE | DEVICE PATH 
et 













PIPELINE cP + y 
2910 fey 

| 2910 

; 2910 
MEMORY ADDR OUT 
2922 SET-UP 
PIPELINE 





TOTAL ns 
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S) 


Pipeline 
Register 
Clock = Output 


Am2910 Am2910 Am2910 
Ti += Yif76 Ii Setup; 104 Clock ~ Output] 55 
and Hold 


es) 


Microprogram 
Memory 50 
Addr = Output 


Am2922 Pipeline 
Register, 11 Register] 5 
Setup Setup 

C) 


CONTINUE INSTRUCTION 


PERT CHART 
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REGISTER 
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PIPELINE 
REGISTER 
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Pipeline 
Register 
Clock = Output 





Am2910 
Clock - 
Output 











! 

| 

{ 

! 

I 

] 

| 

! 
! [Register 

1 [Clock = Output 
! 

J 


MAP PROM 
OE - Output 


(86) 







(CONTINUE) 


Am2910 
Di - Yij 20 


(106) 






Microprogram 
Memory 
Addr = Output 










Am2922 
Register 
Setup 






JUMP MAP 


PERT CHART 
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INSTRUCTION 
REGISTER 







CLOCK 





Rw 






STATUS 
REGISTER 







PIPELINE 
LH REGISTER 4 
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Pipeline 
Register 
Clock =~ Output 






Am29 10 
Ii Setup 
and Hold 






Pipeline: [ores 2 Seo SS) 5 SoS + 
Register 
Enable ~ 
Output 













Microprogram 
| Memory 
jAddr = Output 






Am2922 
Register 
Setup 






CONDITIONAL JUMP ~ TAKEN 


PERT CHART 
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SPEEDING UP THE MICROCYCLE 


Consider a change to the architecture to speed up the 
microcycle. 


Use combinatorial SSI circuits to decode the pipeline 
enable and map enable directly from the Am2910 instruction 
inputs. 


Although the SSI delay is small, it too could be eliminated 
by driving the map and pipeline enables directly from the 
microword. 
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Pipeline 
Register |15 
Clock - 
Output 


IR 
Clock = Output 


Pipeline 
Register 
Clock - Output 










1{Ii Setup 
ljand Hold 









MAP PROM MAP PROM 
OE = Output|20 |ADDR - Output 


(40) 


Am2910 
Di - Yij20 


(80) 






(CONTINUE) 


J 
Leta eiet Se etl ee 














Microprogram 
Memory 
Addr - Output 


50 













Am2922 
Register 
Setup 






Pipeline 
Register |5 
Setup 





JUMP MAP ~ IMPROVED ARCHITECTURE 


PERT CHART 
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Status 
Register 
Clock = Output 


Am2922 
Clock = Output 


Pipeline 
Register 
Clock - Output 











Pipeline 
Register 
Enable - 
Output 





Microprogram 
Memory : 
Addr - Output 


50 






Am2922 Pipeline 
Register| 11 Register |5 
Setup Setup 


JUMP TAKEN - IMPROVED ARCHITECTURE 


PERT CHART 
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COFFEE MACHINE SOLUTION 


(See ED2900A Excercise and Laboratory Manual) 
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